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Abstract. We consider locally symmetric manifolds with a fixed uni- 
versal covering, and construct for each such manifold M a simplicial com- 
plex TZ whose size is proportional to the volume of M . When M is non- 
compact, TZ is homotopically equivalent to M, while when M is compact, 
TZ is homotopically equivalent to M \ A^, where A^ is a finite union of 
submanifolds of fairly smaller dimension. This reflects how the volume 
controls the topological structure of M, and yields concrete bounds for 
various finiteness statements which previously had no quantitative proofs. 
For example, it gives an explicit upper bound for the possible number of 
locally symmetric manifolds of volume bounded by w > 0, and it yields 
an estimate for the size of a minimal presentation for the fundamental 
group of a manifold in terms of its volume. It also yields a number of 
new finiteness results. 
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1. Introduction and statements of the main results 

In this article we study relations between the volume and the topological 
structure of locally symmetric manifolds. We are interested in asymptotic 
properties, when the volume tends to infinity. 

We shall always fix a symmetric space, S, of non-compact type without 
Euclidean de-Rham factors, and consider the class of S'-manifolds, by which 
we mean complete Riemannian manifolds locally isometric to S, or equiv- 
alently, manifolds of the form M = r\S where F is a discrete torsion-free 
group of isometries of S. Sometimes we shall restrict our attention to arith- 
metic manifolds, i.e. to Riemannian manifolds of the form M = T\S, where 
r < Isom(5') is a torsion- free arithmetic lattice in the Lie group Isom(S') of 
isometries of 5*. A theorem of Borel and Harish- Chandra says that if M 
is arithmetic then vol(M) < oo. When rank(S') > 2, Margulis' arithmeticity 
theorem (221 gives the converse, i.e. vol(M) < oo iff M is arithmetic^. 

The "complexity" of the topology of locally symmetric manifolds is con- 
trolled by the volume. This is illustrated by a theorem of Gromov (see [2] 
theorem 2) which asserts that the Betti numbers are bounded by a constant 
times the volume, i.e. 

n 

< c{S)-vo\{M) 

i=l 

for any S-manifold M. Gromov's theorem applies also to non-locally sym- 
metric manifolds, under appropriate conditions. 

We conjecture (and prove in many cases) that, for locally symmetric man- 
ifolds, the volume forces stronger topological restrictions. 

Definition 1.1. A (d, w )-simplicial complex is a simplicial complex with 
at most V vertices, all of them of valence < d. 

Remark 1.2. The number of fc-simplexes in a (ci, f )-simplicial complex TZ 
is < ^^(^)- Thus, the size of TZ (the number of its simplexes) is at most 

V ■ Ylk=o fc+T (fc) ' ^^i^ depends linearly on v. 

Conjecture 1.3. For any symmetric space of non-compact type S, there are 
constants a{S), d{S), such that any irreducible S -manifold M = r\S (which 
is assumed also to be arithmetic in the case dim(5') = 3) is homotopically 
equivalent to a {d{S)^a{S)vol{M)) -simplicial complex. 

Remark 1.4. The analogous statement is false for non- arithmetic manifolds 
in dimension 3. 

^The equivalence between finite volume and arithmeticity is also known for the rank-1 
cases Sp(n, 1) and F4 by [TH|, [HI 
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In this paper we shall establish the following partial answers to Conjec- 
ture 11.31 Since we failed in proving it in full generality, our results cannot 
be organized in a compact form, and we have to split our statements and 
formulate strong results under appropriate conditions, and weaker results for 
more general cases. 

Theorem 1.5. Let S be a symmetric space of non- compact type. Then: 

(1) Coniecture M.'J^ holds for non-compact arithmetic S -manifolds. 

(2) // S IS neither isometric to SL^{M) / SO^{M), x nor to 
then for some constants a{S), d{S), the fundamental group 7ri(M) of 
any S -manifold M is isomorphic to the fundamental group of some 
[d{S), a{S)vol{M)^ -simplicial complex. 

(3) // S is isometric to SLs{R)/ S03{R), x If or to If, then the 
fundamental group tci (M) of any S -manifold M is a quotient of the 
fundamental group of some [d{S) , a{S)vol{M)) -simplicial complex. 

Remark 1.6. For compact arithmetic manifolds, Coniecture 11.31 would fol- 
low, by a straightforward argument, if one could prove that the infimum 
of the lengths of closed geodesies, taken over all compact arithmetic S- 
manifolds, is strictly positive. This conjectured phenomenon is strongly 
related to some properties of algebraic integers, such as the Lehmer con- 
jecture, which are still a mystery. 

Coniecture II .31 and Theorem 11.51 vield quantitative versions for some clas- 
sical finiteness statements. We shall describe our main two applications in 
paragraphs 11.11 and 11.21 

1.1. A linear bound on the size of a minimal presentation. It is well 
known that the fundamental group of a locally symmetric manifold with 
finite volume, or more generally a lattice in a connected semisimple Lie 
group, is finitely presented. The compact case is quite standard, but the 
non-compact case was proved, step by step, by several authors over several 
years. Garland and Raghunathan ^3] proved it in the rank one case. In 
the higher rank case, the finite generation was proved by Kazhdan by 
defining and proving property-T when rank(G) > 2, and then by S.P. Wang 
when rank(G) = 2. Using the finite generation, Margulis [22] proved 
the classical arithmeticity theorem for higher rank irreducible lattices^. For 
arithmetic groups the finite presentability follows from the reduction theory 
of Borel and Harish- Chandra fS]. Later, using Morse theory, Gromov ([2] 
theorem 2) gave a geometric proof of the finite presentability by proving 
that any locally symmetric manifold is diffeomorphic to the interior of a 

^Margulis proved arithmeticity for higher rank non-uniform lattices |2S| few years before 
he proved the general case and without using his supper rigidity theorem 
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compact manifold with boundary. We remark that a shght modification of 
the argument of section El below yields a completely elementary proof of this 
result of Gromov, and hence of finite presentability (see also Remark 16. 4|) . 
However, in order to get a concrete estimate on the minimal possible size of 
such presentation in terms of the volume, we shall use arithmeticity (in the 
higher rank non-compact case). We obtain the following quantitative version 
of finite presentability: 

Theorem 1.7. Assume that S is neither isometric to H^, S'La (M) / S'Os (M) 
nor to X H^. Then there is a constant t] = ri{S) such that for any irre- 
ducible S -manifold M , the fundamental group 7ri(M) admits a presentation 

7ri(M) = {^:W) 

with both \Tj\,\W\ < rj ■ vol{M), in which all the relations w & W are of 
length < 3. 

Remark 1.8. We believe (see also Coniecture ll.3p that the assumptions that 
S is not isometric to SL3(M) /S03(]R) and to x H^, are not really necessary. 
However, our proof does not work in these cases. It follows, however, from 
Theorem ll.5r 2) that the analogous statements for non-compact S'-manifolds 
hold also in these cases. 

Remark 1.9. The analogous statement for non-arithmetic hyperbolic 3- 
manifolds is evidently false. However, if Conjecture 11.31 is true, then the 
analogue of Theorem 11.71 should hold for arithmetic 3-manifolds. By Theo- 
rem II. 5t it holds for non-compact arithmetic 3-manifolds. Moreover, It was 
shown in that for any hyperbolic 3-manifold M , the sum of the relations 
length, in any presentation of -ki(M), is at least . This means that our 
upper bound is tight in this case. 

In the general case. Theorem II. 5r 3) implies the following (weaker) state- 
ment for which even the finiteness is in some sense surprising (in dimension 
3). For a group F let d{r) denotes the minimal size of a generating set. 

Theorem 1.10. For any S, there is a constant rj (depending on S), such 
that for any S -manifold M , d{Tii{M)) < rj ■ vol{M). In other words, for any 

sup{d(7ri(M)) : vol{M) < v} < rjv. 

Moreover, if S is not isomorphic to SL^lM.) / SO^lW) then there is a presen- 
tation 

7ii{M) ^{J::W) 

with \W\<r]- vol{M). 

Note that Theorem II.IUI does not give a bound on the length of the rela- 
tions w G W. 
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1.2. A quantitative version of Wang's theorem. We apply our results 
in order to estimate the number of S'-manifolds with bounded volume (or 
more generally the number of conjugacy classes of lattices in G = Isom(S')). 
This can be considered as a continuous analogue to asymptotic group theory 
which studies the subgroup growth of discrete groups (where "covolume of 
lattices" extends the notion "index of subgroups"). Unlike the situation in 
the discrete (finitely generated) case, even the finiteness statements are not 
clear, and in general not true. However, a classical theorem of H.C Wang 
states that if S is not isometric to one of the hyperbolic spaces H^, H^, then 
for any v > there are only finitely many irreducible S'-manifolds with total 
volume < V, up to isometrics (see 131] 8.1, and paragraph 113.41 below). We 
remark that Wang's result and proof do not give explicit estimates. 

Denote by ps{v) the number of non-isometric irreducible S'-manifolds with 
volume < V. 

By Mostow's rigidity theorem, a locally symmetric manifold of dimension 
> 3 is determined by its fundamental group. Applying Theorem I1.5r 2). we 
obtain: 

Theorem 1.11. //dim(S') > 4 and S is neither isometric to SL3 (M) /SOs (M) 
nor to If X If then there is a constant c, depending on S, with respect to 
which 

log ps{v) < c ■ V logv 

for any v > 0. 

This upper bound was first proved for hyperbolic manifolds by M. Burger, 
A. Lubotzky, S. Mozes and the author in where also a lower bound of the 
same type was established, proving that this estimate is the true asymptotic 
behavior in the hyperbolic case. 

Theorem 1.12 (BGLM). For n > 4, there are constants > 6„ > and 
Vn > such that 

bnV logv < logpH"(^^) < c„f logu, 

whenever v > Vn- 

However, we suspect that in the higher rank case, where all manifolds are 
arithmetic and conjectured to possess the congruence subgroup property, 
this upper bound is far from the true asymptotic behavior. It seems, in 
view of j;20j, that the problem of determining the real asymptotic behavior is 
closely related to the congruence subgroup problem. It is also related to the 
analysis of the Galois cohomology of compact extensions of G = Isom(S'). 

For hyperbolic manifolds, the weaker upper bound pe™ {v) < v exp(exp(exp(f + 
n))) was proved previously by Gromov [T7j. In this paper we establish a first 
concrete estimate for psiv) for general S. 
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In dimension 2 and 3 the analogue of Wang's finiteness theorem is false. 
However, as was shown by Borel j3], it remains true when considering only 
arithmetic manifolds. The following estimate for the number of non-compact 
arithmetic 3-manifolds follows from Theorem II. 5f l): 

Proposition 1.13. For some constant c > 0, there are at most non- 
isometric arithmetic non-compact hyperbolic 3-manifolds with volume < v. 

For compact arithmetic 3-manifolds we conjecture that the analogous 
statement holds, but prove only the following weaker statement: 

Proposition 1.14. Let M be a compact (arithmetic) hyperbolic 3-manifold. 
Then for some constant c{M), the number of non-isometric hyperbolic man- 
ifolds commensurable to M, with volume < v, is at most v^^'^^^'" . 

We remark that the analogue of Propositions 11.131 and 11.141 hold also in 
the cases S = SL3(M)/S03(M) and 5 = x H^. 

In sectional we shall generalize some of our results concerning S-manifolds 
to the larger family of S'-orbifolds. We shall also indicate how to construct 
triangulations for rank-1 manifolds which are not necessarily arithmetic. 

Let us now give a short and not precise explanation of the basic lines of 
the proofs of our main results 11.51 The idea is to construct, inside each 
S'-manifold M, a submanifold with boundary M', which is similar enough 
to M and for which we can construct a triangulation of size < c ■ vol(M). 
In order to construct such a triangulation we shall require a lower bound 
on the injectivity radius of M' (independent of M) and some bounds on 
the geometry of the boundary dM'. We shall construct M' inside the e^- 
thick part, in a way that its pre-image in the universal cover S will be the 
complement of some "locally finite" union of convex sets, each has a smooth 
boundary whose curvature is bounded uniformly from below, and the angles 
at the corners of dM' (where the boundaries of two or more such convex sets 
meet) are bounded uniformly from below. 

The non-compact arithmetic case is easier to deal with. The reason is that 
any non-uniform arithmetic lattice T < G = Isom(S')° comes from a rational 
structure on G (rather then on a compact extension of G as the case might 
be when F is uniform). This implies that there is some constant such 
that any non-uniform arithmetic S'-manifold contains no closed geodesies of 
length < e'g (see sectional). In other words, any non-trivial closed loop which 
is short enough corresponds to a unipotent element in the fundamental group. 
We define (the pre-image in S" of) M' to be the complement of the union of 
appropriate sub-level sets for the displacement functions {^7} where 7 runs 
over all unipotents in 7ri(M). The injectivity radius in M' is then uniformly 
bounded from below, and using the fact that unipotents acts nicely on S and 
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on S'(oo) we can both estimate the geometry of DM' , and also construct a 
deformation retract from M to M' . 

The situation is more subtle in the compact case. We do not have sufficient 
information on the thick-thin decomposition. In this case we construct M' 
and prove that it is diffeomorphic to M \ N where is a finite union of 
submanifolds of codimension > 3. will contain the union of all closed 
geodesies of length smaller than some fixed constant. The idea is that at 
any point outside N there is a preferred direction, such that when we move 
along it, the injectivity radius is increasing most rapidly. This will help us 
to define a deformation retract from M \ to M' . As A^ has codimension 
> 3, 7ri(M) ^ 7ri(M \ A^) ^ vri(M'). A main difficulty (which arises also in 
the compact rank one case) is how to control the geometry of the boundary 
of M' . We shall handle this difficulty in section [71 where the main idea is 
Lemma mi which says that if two isometries commute then the exterior angle 
between their sub-level sets is > |. 

The present paper generalizes the work [U] which treated the special case 
of real hyperbolic spaces. Although some of the ideas from [H] appear again 
in the present paper, the situation in the general case is significantly more 
complicated than the hyperbolic case. The proof in [^j uses the explicit 
description of a hyperbolic compact thin component of the thick-thin de- 
composition as a cone over a coaxial Euclidean eUipsoids, as well as some 
computations in constant curvature. Hence the argument in jH] does not ap- 
ply to more general rank-1 symmetric spaces. More crucially, in contrast to 
the situation in the rank-1 case, in the higher rank case there is currently no 
good understanding of the structure of the thin components in the thick-thin 
decomposition, and hence new ingredients are required also in the skeleton 
of the proof. 

Most of this paper is devoted to the treatment of the higher rank case. 
However, whenever it is not required, we shall not make any assumption on 
the rank. We remark also that many of the arguments in this paper stay 
valid for general manifolds of non positive curvature. In particular, some 
parts of this work could be generalized to non symmetric Hadamard spaces. 

2. Notations, definitions and background 

In this section we shall fix our notations and summarize some basic facts 
about semisimple Lie groups, symmetric spaces of non-compact type, and 
manifolds of non-positive curvature. For a comprehensive treatment of these 
subjects we refer the reader to j2Z|, [21 and [S]. 

Let S" be a symmetric space of non-compact type. We shall always assume, 
that S has no Euclidean de Rham factors. Let G = Isom(S') be the Lie 
group of isometries of S. G is center-free, semi-simple without compact 
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factors, and with finitely many connected components. We denote by 
the identity component of G with respect to the real topology. There is an 
algebraic group G defined over Q, such that G° coincides with the connected 
component of the group of real points G(]R)*'. In particular G^ admits, apart 
from the real topology, a Zariski topology which is defined as the trace in G^ 
of the Zariski topology in G. G° acts transitively on S, and we can identify 
S with G^/K where < is a maximal compact subgroup. We remark 
that there is a bijection between symmetric spaces of non-compact type and 
connected center free semisimple Lie groups without compact factors. 

5" is a Riemannian manifold with non-positive curvature such that for 
each point p & S there is an isometry ap of S which stabilizes p and whose 
differential dp{ap) at p is —1. The composition of two such isometries ap ■ Uq 
is called a transvection, and is belong to G^ . The non-positivity of the 
sectional curvature means that the distance function d : S x S ^ M"*" is 
convex and, in fact, its restriction to a geodesic line c{t) — (ci(t), C2(t)) in 
S X S is strictly convex, unless Ci and C2 are contained in a flat plane in S. 

For a real vahicd function f : X ^ M. on a set X we denote by {/ < t} 
the t-sub-level set 

{f<t} = {xeX: fix) < t}. 
For 7 G G we denote by the displacement function 

d^{x) = d{'~f ■ x,x). 

This function is convex and smooth outside Fix(7). In particular the sub- 
level sets {d^ < t} are convex with smooth boundary. We denote by min(7) 
the set 

min(7) — {x & S : d^{x) — inf d^}. 
For a set A C -S" we denote by 

DAix) = d{A,x) 

the distance function. If A is a convex set then the function Da is convex 
and smooth at any point outside the boundary of A. We denote its t-sub-level 
set by 

{A)t = {Da < t} 

and call it the t- neighborhood of A. Note that {A)t+s = {{^)t)g- Similarly, 
we let )A{t denote the t-shr inking of A 

)A{,= S\{S\A),. 

If A is convex then ){A)t{^ = A but in general these are different sets. 

A subset A/" of a metric space X is called an e-net, if {M)e = X. A subset 
A/" C X is called e-discrete is d{x, y) > e for any x, 7/ G A/", x ^ y. If A'' is 
a maximal e-discrete subset, then it is an e-net. 
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If A is closed and convex then for any x G S there is a unique closest point 
Pa{x) in A. The map : -S" ^ ^4 is called the projection on A, and it is 
distance decreasing, i.e. d[pA{x),pA{y)) < d{x,y) for any x,y & S. 

A fiat subspace is a totally geodesic sub-manifold which is isometric to 
a Euclidean space. A fiat is a maximal flat subspace. Any flat subspace 
is contained in a flat. All flats in S have the same dimension rank(S') = 
rank(G)^. A geodesic c C 5" is called reguleir if it is contained in a unique 
flat. 

An element 7 G G is unipotent if Ad (7) — 1 is a nilpotent endomorphism. 
A subgroup of G is called a unipotent subgroup if all its elements are 
unipotent. If if < G° is a unipotent subgroup then its Zariski closure H < 
G is also unipotent, and Hj^ is connected. Moreover, a unipotent subgroup 
H <G^ is connected iSH = H"^. 

S{oo) is the set of equivalence classes of geodesic rays, where two rays 
are considered equivalent if their traces are of bounded Hausdorff distance 
from each other. There is a structure of a spherical building on 5" (00) - 
the Tits building of S. The chambers of this building are sometimes called 
Weyl chambers. A maximal unipotent subgroup of is the unipotent rad- 
ical of some minimal parabolic subgroup. The minimal parabolic subgroups 
of G° are the stabilizers (and the fixator) of the chambers of this building, 
and there are canonical bijections between the set of minimal parabolic sub- 
groups, the set of maximal unipotent subgroups and the set of chambers. 
All maximal unipotent subgroups are conjugate in or in other words, 
G° acts transitively on the set of chambers W C S'(oo). Moreover, each 
parabolic subgroup acts transitively on S, and hence G acts transitively on 
the set of couples (W, x) of a chamber W C S{oo) and a point x ^ S. There 
is a canonical metric on 5'(oo), called the Tits metric, with respect to which 
the apartments of the Tits building are isometric to spheres and the cham- 
bers are isometric to spherical simplices. The induced action of G on 5" (00) 
preserves the Tits metric. A point p G ^(cxo) is called regulcir if it is an 
interior point of a chamber. For any p G ^(oo) and x E S there is a unique 
geodesic c with c(0) = x and c(oo) = p, and p is regular iff c is regular. 

When r is a group of isometries of S, we say that a subset ^4 C 5" is 
F-precisely invariant if 7 ■ A = A whenever j ■ An A ^ 0. If F acts freely 
and discretely (i.e. F C G is discrete and torsion free) then we denote by 
r\A the image of A in r\S. If ^4 is a connected simply connected F-precisely 
invariant set then 

7ri(F\A) ^ {7 G F : 7 • A = A}. 



'By rank(G) we shall always mean the real rank of G 
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For a subset M' of M = V\S we let M' denote its pre-image in 5, and we 

shall usually denote by M' an arbitrary connected component of M' . 

For a subgroup F < G, a constant e > and a point x E S, we let T^{x) 
denote the group generated by the "small elements" at x 

Feix) = (7 e F : d^{x) < e). 

Recall the classical Marguhs lemma: 

Theorem 2.1 (The Mcirgulis lemma). There are constants > and 
rig e N, depending only on S, such that for any discrete subgroup T < G, 

and any point x E S, the group F^^ {x) contains a subgroup of index < Ug 
which is contained in a connected nilpotent subgroup of G. 

The e-thick thin decomposition of an ^'-manifold M — T\S reads 

M = M>, U M<,. 

The e-thick pcirt M>£ is defined as the set of all points x e M at which the 
injectivity radius is > |, and the e-thin part M<e is the complement of the 
interior of the e-thick part. Note that M<e is the set of points in M through 
which there is a non-contractible closed loop of length < e. The pre-image 
of M<g in S has a nice description as a locally finite union of convex sets 

M<, = U^gr\{i}{rf7 < e}- 

The Margulis lemma yields an important piece of information on the struc- 
ture of the e-thick-thin decomposition when e < e^. 

If F C G is a uniform lattice then any element 7 G F is semisimplc, i.e. 
Ad(7) is diagonalizable over C, or equivalently min(7) 7^ 0. If, in addition, F 
is torsion free then all its elements are hyperbolic. A semisimple element is 
hyperbolic iff it has a complex eigenvalue outside the unit disk. A hyperbohc 
isometry 7 has an axis, i.e. a geodesic line on which 7 acts by translation. 
Any two axes are parallel, and x G min(7) iff the geodesic line 7 ■ a; is 
an axis of 7. We define a regular isometry to be a hyperbolic isometry 
whose axes are regular geodesies (if one axis is a regular geodesic, then so 
are all of them, since axes are parallel). II g E G acts as a regular isometry 
then is a regular clement in G in the usual sense, but not necessarily 
vice versa. If 7 G G acts gular isometry, and F is the unique flat 

containing an axis of 7 then 7 preserves F and acts by translation on it, and 
in particular min(7) = F . (This follows for example from the facts that the 
Weyl group Ngo{A)/A, for A = Geo (7), acts simply transitively on the set 
of Weyl chambers in -F(oo), and that a regular point p G F(oo) determines 
its ambient Weyl chamber.) 

If ^4 C 5 is a closed convex set, and a G G preserves A, i.e. a-A = A, then 
the projection Pa S ^ A commutes with a, and since Pa does not increase 
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distances, we have da[PA{x)) < da{x). In particular, a is semisimple iff 
min(a) fl A 7^ 0. Since for any isometry i of a fiat subspace F, min(i) 7^ 0, 
it follows that ii a E G preserves a fiat subspace then a is semisimple. If 
g & is semisimple, then its centralizer group Gco^g) is a closed reductive 
group. If (yf G G is a transvection with axis c, then 

^G^id) = {h G G'^ : h ■ c is parallel to c}. 

If r C G is a non-uniform lattice, then it is almost generated by unipotents. 
7 is unipotent iff ini{d^) = while never vanishes on S. In particular a 
unipotent element stabilizes a point at infinity but not in S. 

If f : G^ H is a. surjective Lie homomorphism, and g E G is semisimple 
(resp. unipotent) then f{g) is semisimple (resp. unipotent). 

3. Some deformation retracts 

In several places in this paper we will need to produce a deformation 
retract from a submanifold (maybe with boundary) to a subset of it which 
is defined by the condition that all the functions from some given family are 
larger than a given constant. A typical example of such a situation is given 
by the manifold itself and the e-thick part. The family of functions in this 
example is indexed by the fundamental group. To each homotopy class of 
closed loops corresponds the function for which the value at any point x is the 
minimal length of a loop from the class, which passes through x. The e-thick 
part is exactly the subset where all these functions are > e. The Margulis 
lemma yields information about the set of functions which are < e at x, 
which can sometimes be exploited in order to define a deformation retract to 
the e-thick part. Another example is given by a subset M' of the manifold 
M and its e-shrinking )M'{^. If the complement of M' is given by the union 
of subsets satisfying certain properties, it is sometimes convenient to use the 
distance functions from these subsets in order to define a deformation retract 
to )M'(,. 

The idea is to construct a continuous vector field which makes an acute 
angle at any point x with the gradients of all the functions from the given 
family which are small at x, and then to let points flow along its integral 
curves. This idea has been used in an elegant way in other places (c.f. 0). 
The situation concerned here, however, is more subtle since we consider 
manifolds with boundary, and have to make sure that on the boundary, the 
vector field is pointing towards the interior. 

Definition 3.1. For a family of real valued continuous functions = {0j}jg/ 
on a manifold Y (with or without boundary) and e > 0, we define the (JF, e)- 
thick part (or simply the jF-thick part) JF>^ as follows 



J^>e = n<^g^{0 > e}. 
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When T is given, we denote by '^x,t (x G F, r G M) the subset 

= {0 G : 0(a;) < r}. 

Abusing notations, we shall sometimes write ^x,t for the corresponding set 
of indices '^x,t = {i ^ I : (pi{x) < t}. We say that the family is locally 
finite if ^x,t is finite for any x E Y and r G M. We say that r G R is a 
critical value of a continuous function if {0 > r} 7^ {0 > r}, i.e. if r is 
a value of a local maximum of 0. 

If Z C y is a submanifold with smooth boundary, and a real valued 
function on Z. The gradient V0 is well defined on Z wherever it is unique 
(on the boundary it is the tangent vector with length and direction equal to 
the value of the maximal directional derivative and the direction at which it 
occurs). The function is said to be smooth (or C^) if its gradient V0 is 
a continuous function on the whole of Z. When is smooth, its directional 
derivative with respect to v G Tx{Y) is given by the usual formula v ■ V4>{x). 

In later sections, we will consider families T which consist of functions of 
the following 2 types: 

• The displacement function dj{x) — d{x, 7 • x) associated with a non- 
trivial isometry 7 of S. 

• The distance function Da{x) = d{x,A) from a given closed convex 
set with smooth boundary. 

In both cases the function is convex, non-negative, and without positive 
critical values. The function dj is smooth on {d^ > 0}, and the function Da 
is smooth on {Da > 0}. 

Lemma 3.2 (A deformation retract which increases functions). Con- 
sider a submanifold without boundary Y (Z S. 

• Let T — {0i}ie7 be a locally finite family of non-negative continuous 
functions on Y . 

• Assume that for each G with {0 = 0} 7^ 0, the set {0 > 0} is a 
submanifold with smooth boundary. 

• Assume that each (j) & is on {0 > 0}. 

• LetL^ T>o = n0e^{0 > 0}. 

• Let j3 : [0,3e] ]R^° he a given continuous positive function (in case 
allcf) & are strictly positive we allow j3 to he defined only on (0, 3e] 

• Assume that e is not a critical value for any G 

• Assume that for any x & Y there is a unit tangent vector h{x) G 
Tx{S) such that 

h{x)-V(t){x) >/3(0(x)) 

for any G *^,3e. 
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Then there is a deformation retract from L to the J-" -thick part JF>^. (In 
particular it follows that J>g ^ 0.) 

Ifr< Isom[S) is a discrete subgroup, and if L and the family T are Y- 
invariant, in the sense that •y ■ L = L, and the function 7 ■ 0(x) := 0(7^^ ■ x) 
belongs to T for any e 7 e F, then there exists such a deforma- 
tion retract which is F -invariant (in the obvious sense) and hence induces 
a deformation retract between the corresponding subsets r\L and r\T>^ of 

M = r\s. 

Proof. We will define an appropriate continuous vector field on L. The de- 
sired deformation retract will be the flow along this vector field. 
Let S{x) denote 

S{x) — min0(x). 

For any non-empty subset C ^ for which n<^g^{0 < 3e} 7^ and any 
point X of this intersection, let /(x, G Tx{S) be a unit tangent vector 
which maximizes the expression 

min{/ • V4>{x) : G ^f}, 

and let 

P^{x) — min/3(0(a;)). 

Then for any G ^ 

f{x, • \/(f){x) > mmf{x, • V0(a;) > mmh{x) ■ V0(x) > min/3(0(x)) = 

(p^z"^ (pG"^ (jyG"^ 

Moreover, it follows from the strict convexity of the Euclidean unit disk that 
f{x, is uniquely determined, and consequently, that for a fixed ^, the 
vector field f{x, ^) is continuous on r\^^^{(f) < 3e}. 
The desired vector field is defined as follows: 



V(x) 



^2(e-5(x)) VO- 



E(3e - max<^e* (j){x)) V (min<^^* (j){x) - e) V 1 ?/ 
e e p^5j{x) 



where the sum is taken over all non-empty finite subsets C 

Notice that /Sij, (x) is strictly positive, and all the terms in each summand 

are continuous, and \^ = on the J^-thick part 
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The term y^2(e — 5{x)) V takes care of the continuity on the boundary 

{5 — e} — d{5 < e} of the ^-thin part. The terms (^^ max^g^ <^(a:)) vo 
antee that all the non-zero summands correspond to sets which are con- 
tained in the finite set "^x.Se- In particular the summation is finite for any 
X E L, and f{x, "if) is well defined for any non-zero summand. The terms 

'^^'^^'^ — ^ guarantee that all the non-zero summands correspond to 

^'s which contains '^x,f 

If 6{x) < e then '^x,e 0) ^^^^ when looking only on the summand 
corresponding to 'ifx,2e, we see that 



V(j){x) ■V{x)> ^J2{e-6{x)) 

for any (f) G '^x,e C '^x,2e, and in particular for any with (f){x) = S{x). 
It follows that if x{t) is an integral curve of V with S{x{0)) < e, then 



|(%(t)))>y2(e-%(t) 

(To be more precise, since S[x(t)) is not necessarily differentiable, we should 
write liminf^-^o '^('^w) instead of ^ (^5[x(t))^ in the last inequality.) 

Thus, for t = ^2 (^e - S{x{0))^ we have S{x{t)) = e. 

Since x E L belongs to dL iff 5{x) = 0, and hence, the vector field V points 
everywhere towards the interior int(L), it follows from the Peano existence 
theorem of solution for ordinary differential equations, that for any x G L 
there is an integral curve Cx{t) of V , defined for all t > with Cx{0) = x 
and with Cx{t) G intL for i > 0. Stability of the solutions implies that Cx{t) 
depends continuously on x and t >0. 

As a conclusion, we get that the flow along V for -\/2e time units defines 
a deformation retract from L to jF>g = > e}. 

If L and J-' are F-invariant, then V{x), as it is defined above, is also F- 
invariant. Hence it induces a vector field on F\L, and a deformation retract 
from r\L to F\^>,. □ 

A second kind of deformation retracts that we shall often use is the follow- 
ing. Let A C be a closed convex set, and S C 5" a set containing A. We 
say that B is star-shaped with respect to A if for any b E B the geodesic 
segment connecting b to its closest point (the projection) in A is contained in 
B. In that case we can define a deformation retract from S to ^4 by moving 
6 at a constant rate (equal to the initial distance) towards its projection in 
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A. We call this the star-contraction from B to A. From the convexity 
of the distance function we conclude that the star contraction from 5 to A 
is distance decreasing, and hence continuous, and if the Hausdorff distance 
Hd(y4, B) is finite, then the star-contraction gives a homotopy equivalence 
between {B,dB) and {A,dA). 

More generally, if A C Bi C B2 C S, and if the Bi's are closed and 
star-shaped with respect to A, we can define a deformation retract from 
B2 to Bi by letting any 6 G i?2 \ -Bi flow in the direction of its projection 
PA{b) in A at constant speed s, where s equals to the length of the segment 
[b,PA{b)] n {B2 \ Bi). By a similar procedure one can show that there is a 
deformation retract from S \ Bi to S \ B2. In this way we obtain: 

Lemma 3.3 (A generalized star-contraction). Assume that 

• A is convex and closed, 

• A C Bi C B2 where Bi are closed and star-shaped with respect to A. 

• Hd{A,B2) < 00. 

Then there is a deformation retract from {B2,dB2) to {Bi,dBi). Similarly, 
there is a deformation retract from S \Bi to S \ B2. 

4. Constructing a simplicial complex in a thick submanifold 

with nice boundary 

Throughout this section, M = r\S is a fixed S-manifold with finite vol- 
ume, M' C M a connected submanifold with boundary, and e > is fixed. 
The main result of this section is Lemma f4. II 

We wish to formulate some convenient conditions on M', under which M' 
is homotopically equivalent to a simplicial complex TZ whose combinatorics 
is bounded in terms of vol(M). More precisely, we would like TZ to be 
a [d,a- vol(M'))-simplicial complex, where d and a are some constants 
depending only on S and e (see Definition II .ip . 

To construct TZ we will use a "good covering" argument. Recall that a 
cover of a topological space T is called a good cover if any non empty 
intersection of sets of the cover is contractible. In this case the simplicial 
complex TZ which corresponds to the nerve of the cover is homotopically 
equivalent to T. By definition, the vertices of TZ correspond to the sets of 
the cover, and a collection of vertices form a simplex when the intersection 
of the corresponding sets is non-empty (see [Zj, theorem 13.4). 

In a manifold with injectivity radius bounded uniformly from below by e, 
such a good cover is achieved by taking e-balls for which the set of centers 
form an e/2 (say) discrete net. In our case, in order to be able to use e-balls 
(or more precisely e/c-balls for some constant c) we shall require that M' lies 
inside M>^. However, M' is not a manifold but a manifold with boundary, 
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and balls may not be "nice" subsets - they may not be convex or even 
contractible, and an intersection of balls may not be connected. Therefore 
we should be more careful. Our problems arise only near the boundary (far 
away from the boundary balls are nice). So we need some control on the 
geometry of the boundary. 

Lemma 4.1. Let M = r\S be a fixed S -manifold with finite volume, let 
M' G M be a connected submanifold with boundary, and let e > be fixed. 

• Assume that M' is contained in the e-thick part M>^. 

• Write X = M \ M' , and assume that its pre-image X G S under the 
universal covering map is a locally finite union of convex open sets 
with smooth boundary X = Ujg/Xj (by locally finite we mean that 
every compact set in S intersects only finitely many Xi 's). 

• Assume that M' is homotopically equivalent to its ^-shrinking )M'(i. 

• Let b > 1 be a constant which depends only on S and on e. 

• Assume that for any point x G S\X with d{x, X) < e, there is a unit 
tangent vector h{x) G Tx{S), such that for each i G I with d{x,Xi) = 
d{x,X), the inner product ofn{x) with the gradient Wx^^) satisfies 

1 

n{x) ■ WDx^x) > 

Then there are constants a and d, depending only on S and on e, such that 
M' is homotopically equivalent to some [d^a ■ vol{M')^ -simplicial complex. 

Throughout this section we use the notation of the statement of Lemma 

The proof of Lemma 14.11 relies on a uniform estimate on the distance 
between shrinkings of M'. 

Proposition 4.2. For any r and 5 with e>r + (5>r>0 we have 

()M'U,)^, D)M'(.. 

The proposition can also be stated as follows: For any such r and 5, the 
HausdorfT distance between the corresponding sets satisfies 

Hd()M'U5 , )M{r) =< h6. 

In other words, in order to prove the proposition, we need to show that for 
any x g) M {r\) M {r+5= (X)r+5 \ (X)r there is y ^ (X)r+<5 with d{x,y) < bS. 

Proof. Let x G {X)t-+s \ {^)t- Choose a lifting x G {X)t.+s \ {^)t of x. As 
X G {X)t^s \ {^)t, there is ri (r + 5 > ri > r) such that x G d{X)r-^. 

Let c{t) be the piecewise geodesic curve of constant speed b, passing 
through X, which is defined inductively (for t > ti) as follows: At time 
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ti = Ti set c(ti) = X and define its one sided derivative by 

4 c(ti) = 6n(x), 
at + 

and define 

= {i e / : X e 9(X,)t J. 

Identify c witfi tfie constant speed geodesies determined by this condition, 
as long as t > ti and c{t) ^ {Xi)r for any i ^ Idh). Let ^2 be tlie first time 
(if such exist) ti < t < t + 6 ai which c{t) hits some {Xi)t for i ^ /c(ti). As 
the collection is locally finite, t2 is well defined and strictly bigger 

than ti. We claim that 0(^2) G 9(X)t2, and that c{t) ^ (X)^ for ti < t < ^2- 
To prove this, we need to show that c(t) ^ (-^j)t for any ti < t < ^2 and 
2 G Ic{ti)- Fix such i and observe that 

^|i=i,Dx,(c(t)) = 6n(x) ■ VDxAx) > ^ = 

Since the convex function Dx^ (c(t)) has non-decreasing derivative we get 
that (c(t))j > 1 for any t2 > t > ti, and hence, Dx^{c{t)) > 

-Dxi(c(ti)) + (t — ti) = t for any such t. Thus, the point c(t) is outside 

Then we define the second piece of c by the condition that its one sided 
derivative ^^c(t2) satisfies ^_^_c{t2) = 6n(c(t2)), and we define 

lc{t2) = {^el:c{t2)ed{X,\J. 

Note that since ^2 is smaller than r + 5 < e and c(t2) G d{X2), the direction 
^(c(t2)) is well defined. In this way, we continue to define c inductively. 

If ti converge to some t^^^ < t + 6, then we define c(ttjo) to be the limit 
of c(ti) and ^c(Cj = hh[c{t^^,)) and /c(ta;o) = e / : c{t^^,) e d{Xi)t^^}, 
and denote the next index by ujq + 1, and so on. By this way we obtain 
a piecewise geodesic curve with at most countably many pieces, connecting 
X = c(ri) to y = c{r + 5), with y = c(r + 6) ^ {X)r+s- Since the length of 
c[[ti,t + 6]) is 6(r + 6 — ti) < b6 this proves the proposition. □ 

Corollary 4.3. Let r and 6 be as in Proposition \4 . S\ Let C be a collection 
of balls of radius {b + 1)6 for which the set of centers C form a maximal S 
discrete subset of)M{T-+s- Then C is a cover of)M{T-. 

Proof. As C is maximal (C')^ d)M(t-_|_5. By Proposition 14.21 we have 

()M'U,)^, D)M'(.. 

Thus 

□ 
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In the sequel we will take t = |. The next proposition provides a uniform 
bound on the curvature of the smooth pieces of d)M'{^. 

Proposition 4.4. For any Xi and any point x G d{Xi)^, the ^-ball, whose 
boundary sphere is tangent at x to d{Xi)^, which lies on the same side of 
d{Xi)^ as is contained in 

Proof. The distance between x and its closest point pxX^) ^^e closed 
convex set Xi is easily seen to be |, and the |-ball centered at pxA^) is the 
required one. □ 

The following proposition follows directly from the definition of a defor- 
mation retract. 

Proposition 4.5. Let B' C B be topological spaces, and let Ft [t G [0, 1]) 

be a deformation retract of B such that Ft{b) G B' for any b G B',t G [0, 1]. 
Then Ftls' is a deformation retract of B' . 

Let Br denote an arbitrary ball in S of radius r, and Br{x) the ball of 
radius r centered at x. The following proposition follows from the fact that 
the volume of a ball of radius r is a convex function of r (because the surface 
area of the r-sphere is an increasing function of r). 

Proposition 4.6. There is a constant m such that for any S < 1, 

m ■ vol{Bs/2) > vol{B(^h+i.5)5)- 
Thus any 6-discrete subset of B(^i,^i^s consists of at most m elements. 

For a finite set {yi,...,yt} (Z S we denote by a{yi,...,yt) its Chebyshev 
center, i.e. the unique point x which minimizes the function maxi<j<( d{x, yi). 

We will soon take B to be an intersection of balls, and B' G B to be the 
intersection of B with )M'(|. We intend to use 14.51 in order to show that 
under some certain conditions, B' is contractible. It will be natural to use 
the star contraction to the Chebyshev center of the centers of the associated 
balls - The deformation retract which makes any point of B flow along the 
geodesic segment which connects it to the required Chebyshev center, at 
constant velocity s, where s equals the initial distance. In order to do this, 
we need the following: 

Proposition 4.7 (Defining the constant S). There exists S {0 < 6 < 2(b+i) ) 

such that for any point x E S, any ^-ball C which contains x on its boundary 
sphere, and any m points yi, . . . ,ym G -B(f,+i)5(a;) \ {C)s, the inner product 
of the external normal vector of C at x with the tangent at x to the geodesic 
segment [x, <7{yi, . . . , is positive. 
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Proof. Assume the contrary. Then there is a sequence (5„ 0, a correspond- 
ing sequence (C„) of |-balls tangent to some Xq E S (which we may assume 
converge to some fixed such ball), and a corresponding sequence of m-tuples 
of points y'l, . . . ,?/^ ^ -B(6+i)5„ (a;o) \ (C*n)(5„, such that the inner product of 
the tangent at Xq to the geodesic segment [xq, (j{y^, y^)] with the external 
normal vector of the corresponding sphere dCn is non-positive (we may fix 
X = Xq since G acts transitively). 

Rescaling the metric each time we can assume that 5„ is fixed and equals 
1. We then get a sequence of Riemannian metrics converging, on the ball of 
radius 6-1-1 around xq, to the Euclidean metric on the ball of radius 6-1-1. 
More precisely, we look at the ball of radius 6-|- 1 in the tangent space T^^S. 
We identify it each time with the ball of radius {b + l)6n around Xq in S via 
the map X — > exp^^^{6nX), and we rescale the metric there to 

dn{X,Y) = ^ ■ d{exp^^{6nX),exp^^{6nY)). 

( All these metrics induce the same topology.) 

Now, in the rescaled metrics our tangent balls tend to a half space (since 
e/f^n oo), and we may as well assume that our m-tuples also converge. In 
the limit, we get an m-tuple of points in a Euclidean space at distance at 
least 1 (and at most 6-1-1) from a half space, for which the inner product 
of the external normal vector to this half space with the vector iT, pointing 
from some Xq on the boundary hyper-plane, towards the Chebyshev center 
of this m-tuple is non-positive. This is an absurd. □ 

Finally, we claim 

Proposition 4.8. Let C be a collection of balls of radius (6+ 1)6, for which 
the set of centers C form a maximal 6-discrete subset of )M'{i^s- Then C, 
i.e. the restrictions of its sets to )M'(|, is a good cover of )M'{^. 

Proof. By coroUarv 14.31 C is a cover of )M'(i. 

Let B be the intersection of m (not necessarily different) balls of C, with 
centers yi, ... ,ym e C. 

Proposition 14.41 implies that for any x G d)M'{^ and for any Xi with 
X G d{Xi)^ there is an |-ball, tangent to (9(Xj)i at x, which is contained 
in {Xi)c c (X)^. Thus, if in addition the image x of x belongs to B, then 
Proposition 14 . 71 implies that the geodesic segment [x, <7{yi, . . . , ym)] lies inside 
B' = i?n)M'(i. Let us explain this point as follows. Let c(t), t G [0, 1] be a 
parameterization of the geodesic segment [x,a{yi, . . . , ym)]- Propositions 14.41 
and 14. 71 imp Iv that c{t) ^ {X)e for all sufficiently small t > 0. Assume that 
c{t) G d{X)^ for some to, < to < 1, (and let to he the first such time). Then 
Propositions 14.41 and 14.71 applied to c(to) imply that c(to — At) G {X)± for 
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small At. But this is a contradiction. We conclude that if B is not empty 
then cr(?/i, . . . , ym) € B' and the star-contraction from B to cr(yi, . . . , ym) 
induces a contraction of B'. Hence the set B' is non-empty and contractible. 
This means that {C : C G C} is a good cover of )M'{i, where C : = 

Cn)M'(|. ' □ 

We conclude that )M'(|, and therefore M', is homotopically equivalent 
to the simplicial complex TZ which corresponds to the nerve of C. Since the 
collection of centers C is (5-discrete, and therefore the |-balls with the same 
centers are disjoint, we get that \C'\, the number of the vertices of 71, is 
< -TTw^- Since the sets of C are subsets of (b + l)5-balls, each of them 
intersects at most ™^('^2(fc+i)g+a/2) ^j^^ others. Hence, the degree of any 

vertex in 7^ is < (i := ^"^^^oiii^s^t)^"^ ' '^^^^ completes the proof of Lemma HHJ 

5. An arithmetic variant of the Margulis lemma 

The classical Margulis lemma yields information on the algebraic structure 
of a discrete group of isometries which is generated by "small elements" . If, 
in addition, this discrete group lies inside an arithmetic group then we can 
say a little more. In this section we shall explain this idea in the non-uniform 
case. 

The Lie group of isometries G = Isom(S') is center-free, semi-simple, with- 
out compact factors and with finitely many connected components. Its iden- 
tity component coincides with the connected component of the group of 
real points G(]R)'' of some Q-algebraic group G. We shall identify with 
its adjoint group Ad(G''^) < GL(g) and think of it as a group of matrices. 
We will denote by yU a fixed Haar measure on G. 

Lemma 5.1 (An arithmetic variant of the Margulis lemma). There 
are constants e = e{S) > and m = m{S) G N, such that if V < G is a 
non-uniform torsion-free arithmetic lattice, then for any x & S , the group of 
real points of the Zariski closure {Te{x) )^ of the group 

r,(x) = (7 G r : d^{x) < e) 

has at most m connected components, and its identity component is a unipo- 
tent subgroup. 

The following claims ()5.2^ 15. H( 15. 4j) are well known (c.f. |21j, chapter IX 
section 4). 

Lemma 5.2. For any non-uniform arithmetic lattice A < G^ , there is a 
rational structure on G^ (coming from a rational structure on the vector 
space q) with respect to which A is contained in G^{Q) and commensurable 
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to G°(Z). Conjugating by an element g G G°(Q) we can assume that A C 
GO(Z). 

Explanation. In general, if A is an arithmetic lattice in G, there is a compact 
extension H of G, a rational structure on H, and a subgroup A' < Hq 
commensurable to Hz whose projection to G is A. However, when A is non- 
uniform we can always take H = G. This could be deduced, for example, 
from the fact that A is almost generated by unipotent elements, and that 
compact groups contain no non-trivial unipotent element. 

For a given rational structure, the group Gz is defined only up to com- 
mensurability. A subgroup A < Gq which is commensurable to Gz is always 
conjugate, by an element of Gq, to a subgroup of Gz- □ 

If G G is close to 1 G G, then its characteristic polynomial (i.e. the 
characteristic polynomial of the endomorphism Ad{g)) is close to (A — 1)"" 
where n = dim(0). In particular: 

Proposition 5.3. There is an identity neighborhood Qi G G such that, if 
g E Qi, and the characteristic polynomial of g has integral coefficients, then 
g is unipotent. 

15.21 and 15.31 implies: 

Corollary 5.4 ([21] 4.21). For any non-uniform arithmetic lattice A < G, 
the intersection Qid A consists of unipotent elements only. 

Recall also the following theorem of Zassenhaus and Kazhdan-Margulis 
(see |2Z1 theorem 8.16): 

Theorem 5.5 (Zassenhaus, Kazhdan-Margulis). There exists an identity 
neighborhood Q2 C G, called a Zassenhaus neighborhood, so that for any 
discrete subgroup H < G, the intersection S fl ^2 is contained in a connected 
nilpotent Lie subgroup ofG. 

Proof of Lemma \5.1\ Let C G be a relatively compact symmetric identity 
neighborhood which satisfies fi^ C i^i fl i72- 
Fix an integer m, 

. ^ G G : dg{x) < 1} ■ hQh-^) 
m > mf — 

h€G /i(fi) 

and 

1 

m 

As G is unimodular, m can be chosen independently of x. Replacing Q by 
some conjugate hflh~^, if needed, we can assume that 

uCio G G : djx) <n-n) 
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Let 
Then 

[r,(a;) : r,(a;) n T^] < m. 

To see this, assume for a moment that this index was > m + 1. Then we 
could find m + 1 representatives 71, 72, ... , 7m+i G for different cosets 

of T^{x) n in the ball of radius m in T^{x) according to the word metric 
with respect to the generating set {7 G T^{x) : d^{x) < e}. As they belong 
to different cosets, 7jf2 fl 7jf2 = for any l<i<j<m + l. Since 
d^^{x) < m ■ e = 1 these 7j's are all inside {g & G : dg{x) < 1}. This 
contradicts the assumption m ■ fi{^) > n{{g € G : dg{x) <1}-Vl). 

It follows from the Zassenhaus-Kazhdan-Margulis theorem that is con- 
tained in a connected nilpotent Lie subgroup of G, and therefore, by Lie's the- 
orem, is triangulable over C As Tq is generated by unipotent elements, it 
follows that Tq is a group of unipotent elements. Thus the Zariski closure Tq 
is a unipotent algebraic group, and hence, the group of its real points (Tq )r 
is connected in the real topology. Similarly, its subgroup (T^{x) fl Tq )k is 
connected. Clearly, {T^{x) fl Tq )k is the identity connected component of 
(Ff(x) and its index is at most m. 

□ 

Remark 5.6. Although e could be taken to be 1/m, we use different letters 
for them because they play different roles. In the sequel we will assume that 
the above lemma is satisfied with e replaced by lOe. 

Remark 5.7. It follows from Lemma l5.ll that if 7 is an element of a non- 
uniform arithmetic lattice of G and inf d^ < e, then 7-^ is unipotent for some 
j < m. This implies that in a non-compact arithmetic S'-manifold there are 
no closed geodesic of length < e, and that in the e-thick thin decomposition, 
the thin part has no compact connected component. For example, the e-thin 
part of any non-compact arithmetic hyperbolic surface (or more generally of 
any rank-1 manifold) consists only of cusps. 



6. The proof OFfOlfl) 
In this section we shall prove: 

Theorem 6.1 fTheorem 11.5( 1^ of the introduction). Let S be a sym- 
metric space of non- compact type. Then there are constants a and d (de- 
pending only on S) such that any non-compact arithmetic S -manifold M is 
homotopically equivalent some (d, a ■ vol{M)) -simplicial complex. 
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Fix e' = e'{S),m = m{S), such that Lemma IKTT] is satisfied with lOe', and 
m. Assume that M = r\S is a given non-compact arithmetic S-manifold. 
Denote by F" the set of unipotent elements in F, 

F" = {7 G F : 7 is unipotent}, 

and define 

X = U^er"\{i}{c?7 < e'}, 

and 

M' = M\X, 

and let X C M and M' C M be the images of X and M' under the universal 
covering map. 

In order to prove Theorem 16.11 we shall show: 

(1) There is a deformation retract from M to M'. In particular M is 
homotopically equivalent to M'. 

(2) M' satisfies the conditions of Lemma f4. II with e = e'/m. 

Let us start with some preliminaries. Let W C S{oo) be a Weyl chamber 
of the Tits spherical building. Then W is isometric to a spherical simplex. 
We define its center of mass z to be 

II j^xdii{x)\\ 

where is the Lebesgue measure on the sphere. Since W is contained in a 
half sphere (see |2j| appendix 3), we get || ^y^xd^{x)\\ 7^ 0. Since W is convex 
(in the spherical metric), and since its interior is non-empty and is exactly 
the set of regular points in W , it follows that z is regular and contained in 
W. 

We shall also use: 

Lemma 6.2. Assume that g is a parabolic isometry (i.e. min{g) = c{t) 
is a regular geodesic, and g stabilizes c(— 00). Then ^'^g(c(t)) 7^ for any 
t G R. 

Proof. Let c(t) be a regular geodesic in S, and let g be an isometry which sta- 
bilizes c{—oo). Assume that ^|(=(^(ic,(c(t)) = 0, then the function dg[c{t)), 
being analytic and convex must be constant, since it doesn't tend to 00 as 
t —00. This means that g ■ cis a geodesic parallel to c. We conclude that 
g preserves the unique fiat which contains c, since this fiat is exactly the set 
of points through which there is a geodesic parallel to c. But this implies 
that g is semisimple, a contradiction. □ 

Furthermore, if g is unipotent, then dg[c{t)^ —>■ as t —>■ —00 (see j2] 
appendix 5, section 4). 
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The proof of (|^. We will show that the conditions of Lemma 13.21 are 
satisfied with L = Y = S and the F-invariant family of functions JF = 
{(i^}^gr"\{i}- Then M' = JF>^/. 
The finiteness of the sets 

follows from the compactness of {g E G : dg{x) < r} together with the 
discreteness of V. All the functions {d^}'y(^T^\{i} are convex, strictly pos- 
itive, without critical values. We need to define the continuous function 
13 : (0, 3e) — > and the appropriate direction h{x) e Tx{S) for any x E S 
with ^'^,3, ^ 0. 

Fix X E S with '^x,3t 7^ and let '^x,3t = {11,12, ■■■ ,1k}- By Lemma 
15.11 the Zariski closure A of the group A = (71, 72, ... , ik) has a unipotent 
identity component, and < m connected components. Since 7^ is unipotent, 
it is contained in the Zariski closure of the cyclic group generated by any 
power of it. As 7^ belongs to the identity component (A )° for some j < m, 
also 7j G (A )°. Since this holds for any generator 7j, we get that A = (A )° 
and hence the group of its real points (A )^ is a connected unipotent group. 
Hence 71, 72, • • • , 7fc are contained in a connected unipotent group. 

Let < G be a maximal connected unipotent subgroup which contains 
71,72, . . . ,7fc. Let W < 5(00) be the Weyl chamber of the Tits boundary 
of S which corresponds to A^. Let c(t) = c^it) be the geodesic line with 
c(0) = X for which c(— 00) is the center of mass of W. 

By Lemma (6.21 

|l*=o(rf,(c(t))) >0 
for any (yfGA^\{l}. In addition, the continuous function 

h{g) = c(0) ■ Vdg{x) 
attains a minimum on the compact set 

{geN: dgix) = t}. 

We define /3(r) to be this minimum (then j3{T) is defined for any r > 0). By 
definition, c(0) ■ Vd^.{x) > P(^d^.{x)). Moreover, it is easy to see that /3 is a 
continuous positive function. Since G acts transitively on the set of couples 
(W, x) of a Weyl chamber W C S{oo) and a point x E S, P is independent 
of A^ and of x. The conditions of Lemma (3.21 are satisfied with the tangent 
vector n{x) = Cx{0)- □ 

Remark 6.3. We used the existence and uniqueness of the center of mass 
of W in order to define /3 in a canonical way. However, as any two Weyl 
chambers are isometric, we could choose arbitrarily a regular point in one 
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Weyl chambers, and translate it to any other Weyl chambers, and to use 
these points when defining c(— oo) and then c, h{x) and (3 in our proof. 

Remark 6.4. A shght modification of the argument above, yields an ele- 
mentary proof of the fact that M = r\S is homotopic to a compact manifold 
with boundary, and hence that T is finitely presented, when F < G is any 
torsion free (non-uniform) lattice. We used the arithmeticity of F in order 
to get a uniform estimate for all F's. However, for a fixed F, we could have 
used corollary 11.18 from |27j instead of coroUarv 15.41 above, and by this to 
avoid the assumption that F is arithmetic. Moreover, we don't really have 
to assume that F is torsion free (when proving just the finiteness without 
explicit estimate). The same argument shows that in general, any S-orbifold 
r\S is homotopic to a compact orbifold with boundary, and it is not hard 
to show by the same means that r\G is homotopic to a compact manifold 
with boundary. In particular, our method gives a quite elementary proof of 
the finite present ability of lattices. Furthermore, changing appropriately the 
factor in the vector field which induces the deformation retract, so that it 
will decay more slowly, we can get a simple proof that F\G is diffeomorphic 
to the interior of a compact manifold with boundary. 

The proof of In order to check that the conditions of Lemma f4. II are 
satisfied, we will show that 

• M' C M>, (where e = ^). 

• X is a locally finite union of convex open sets with smooth boundary. 

• M' is homotopically equivalent to its f — shrinking )M'(_e^. 

2m 

And that there are 

. b = b{S) > and 

• h{x) G T^{S) for any xe{X)^\ {X) 

2m 

such that 

h{x) ■ VL'{^<e'}(a;) > ^ 

for any 7 G F"\{1} with D[^<^ij{x) < ^ (this is stronger than the condition 
on the inner products required in Lemma f4.1|) . 

If X G S* and d^{x) < ^ < e' for some 7 G F, then by Lemma l5.ll 'y^ 
is unipotent for some j < m, and since (i^j (x) < < e', we obtain that 
X G X. This proves that M' is contained in the —-thick part M^^. 

— m 

Since for 7 G F" \ {1} the displacement function is convex and analytic 
and inf d-y = 0, and since F is discrete, we have that X = U^gr"\{i}{'^7 < e} 
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is a locally finite union of convex open sets with smooth boundary. 

We shall prove that there is a deformation retract from M' to its 
shrinking )M'{_^ by showing that the conditions of Lemma fH. 21 are satisfied 

2m 

with T = {L){d^<e'}}T,er"\{i}, Y = S, L = J^>q = M', and =)M'{^^. 

— 2 m — 2 m 

(In this proof ^ plays the rule of e in Lemma ESI) 
The finiteness of the sets 

^x,r = {7er"\{l}:Z}{,^<,,|(x)<r} 

follows from the discreteness of F together with the compactness of 

{geG: D{d,<e}ix) < t}. 

We shall define the direction n{x) G T^{S) analogously to the way it is 
done in the proof of (Q), and shall show that the conditions of Lemma 13.21 
are satisfied with the constant function where (3 is the function defined 
in the proof of (0). 

Fix X e L = J'>o, with \E'^ 3^ 0, and denote 3^: = {71, 72, • • • , Ik}- 

'2m ' 2m 

Since e' + = 4e' we have ({d^. < t'})-M!_ C {c/^. < At'] which implies 

2m 

that nj{(i^. < 4e'} 7^ and hence 7i, 72, • • • , 7fc are contained in a connected 
unipotent group. As in the proof of let be a maximal connected 
unipotent group which contains 71,72, • • • ,7fc, let W C S'(oo) be the Weyl 
chamber which corresponds to in the Tits boundary. Let c{t) = Cx{t) be 
the geodesic line with c(0) = x and c(— 00) = the center of mass of W. Since 
7i G A^, d(^c{t),'yi ■ c{t)) tends to as t ^ —00, and since d^^{x) > e' we have 
d-y. (c(to)) = e' for some negative to- 

The function (i-y. (c(t)) is convex and hence has a non- decreasing derivative, 
thus, taking h{x) = c(0), we have: 



h{x) ■VD{a^^<,,y{x) 



= c{to 
> c(0) 



c(0)-VD|,,,^<,,|(x) 
Vrf,.(c(0)) 



l|Vrf,.(c(0))| 

V ^7. (c(0)) 
2 



> 



1 d 

2 ' ^' 

1 d , 

2 ' dt 

i-c(to)-Vd,.(c(to))>^ 



rf,,(c(t)) 
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where f3 is the function defined in the proof of^ In the above computation we 
made use of the facts that HVZ^jd ,<e'}|| = 1 everywhere outside {d^^ < e'}, 
and that d^. is 2-Lipschitz and hence ||V(i^J| < 2. 

We completed the verification that the conditions of Lemma f3. 21 are satis- 
fied, and hence proved that M' is homotopic to its ^-shrinking. 

Finally, observe that we can take also the constant 6 to be 6 = 

and the unit tangent vector n{x) from 14.11 to be the same n{x) used above. 
Then all the conditions of Lemma 14.11 are satisfied, and the proof of (j21) is 
completed. □ 



7. Estimating angles at corners of the boundary 

The next 3 sections are devoted to the remaining cases (2), (3) of Theorem 
11.51 The main result on this section is Theorem 17.41 

Our method is to replace a manifold M by a submanifold with boundary 
M', in which the injectivity radius is uniformly bounded from below, and 
then to apply Lemma f4. II This requires some information on the boundary. 
The pre-image X of the complement X = M \ M' in the universal cover- 
ing is required to be a locally finite union of convex open sets with smooth 
boundary, and what we need is a control on the angles of the corners - where 
the boundaries of two or more such sets intersect. In the non- uniform case 
we used the presence of many unipotents, and the nice actions of unipo- 
tent groups on the boundary at infinity. In the compact case there are no 
unipotents, so different tools are required. 

Let A,B d She convex bodies with smooth boundary and with a common 
interior point in their intersection. The angle between the boundaries at a 
common point x G dA fl dB is measured by vr minus the angle between the 
external normal vectors n^(a;), 77-^(0;) 

(f)^{dA,dB) =71 - Z{nAix),nBix)). 

Thus, a big angle between the boundaries corresponds to a small angle be- 
tween the normals. The following lemma states that when A and B are 
sub- level sets of commuting isometries, these angles are > f • A similar 
statement appeared in 0. 

For an isometry 7, and for x G 5* with d^{x) = a > mind^ we denote by 
n^(x) the external (with respect to {d^ < a}) normal to 

{d^ = a} = d{d^ < a}. 

Lemma 7.1. (Commutativity implies big angles): If the isometries a 
and 13 commute then na{x) ■ np{x) > 0. 
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Proof. Let Oq, = da{x), ap = dp{x). Since {da = Oa} is a level set for da, we 
see that ha{x) is the direction of the gradient (V • da){x). Thus if c{t) is the 
geodesic line through x with c(0) = ri/six) then it is enough to show that 

(V • da){x) ■ hp{x) = J^\t=o{da{c{t))} > 0. 

Let p denote the projection on the convex set {rf^ < a^}. Since a and j3 
commute, the set {c?^ < a^} is a-invariant and therefore a commute with p. 
Since p decreases distances and since the geodesic lines c{t), a ■ c{t) are both 
orthogonal to < ap} one sees that d(^c{t),a ■ c(t)) is a non-decreasing 
function of t. Thus 

■ da)ix) ■ hpix) = ^|i=oK(c(t))} = j^\t=o{d{cit),a-cit))} > 0. 

□ 

We shall need similar information when A, B are replaced by their e- 
neighborhoods (A)^, {B)^. The following lemma explains that the situation 
then only improves. 

Define 

ift= sup Z(n(A)t(a;),n(B),(a;)), 

xed{A)tnd{B)t 

then we have 

Lemma 7.2. (Monotonicity of angles): is a non-increasing function 
oft. 

Proof. We need to show that if > ^2 > then ^pt^ < (pt^. If cpt vanishes at 
some point t = to then, as it is easy to verify, the union At^ U Bt^ is convex, 
and (ft = for any t > to- We may therefore assume that ipt is strictly 
positive in our segment [^2,^1]- 
Fix a common interior point 

y e int(A) flint (5). 

Now 

cpt^ sup Z(n(A),(a;),n(B),(x)) = sup{ max Z(n(A),(x),n(B),(a 

xed{A)tnd{B)t Res x&md{A)tnd{B)t 

where R runs over the (compact) balls centered at y. It is therefore enough 
to show that 



for any such R. 
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Fix R large enough (so that the intersection R fl d{A)t^ n d{B)t^ is not 
empty) and let 

^ xemd{A)tnd{B)t ^ ^ ' ^ " 

Since (pt is obviously continuous, it is enough to show that for any t2 < t < ti 
we have (pt-At > 'ft whenever At is small enough. Fix t, and let At be 
sufficiently small so that the argument below holds. 

To simplify notation we replace A (resp. B) by {A)t-M (resp. {B)t-At) 
and assume that t — At = (this is just a matter of changing names after t 
and At are fixed). Let e i? fl d{A)t fl d{B)t be such that 

^{n{A)t(xt),n(^B)t{xt)) = Iff 
It is enough to show that there is xq e Rf] dA fl dB with 

Z{nAixo),nB{xo)) > Z{n(^A)tixt),n(^B)t{xt)) ■ 

Let Xq G dA n dB be a point at the minimal possible distance from Xt- 
Denote by Uq (resp. Ut) the tangent to the geodesic line xq, Xt at xq (resp. 
at Xt). 

Since At is arbitrarily small, Ut is roughly in the direction of the bisector 
of the angle between n(^A)t{^t) and fnB)t{xt), and xq is closer to y than xt- In 
particular xq G -R. 

By the Lagrange multipliers theorem uq is a linear combination of nA{xo) 
and ns(a^o) and since At is arbitrarily small, we can assume that Uq is in 

the convex cone spanned by nA{xo) and ^^(xo) (again, in the limit case Uq 
is the direction of the bisector of the angle between nA{xo),hB{xo)). Thus 

Z{nA{xo),nB{xo)) = Z{nAixo),UQ) + Z(rto, ^^(xo)), 

and since (by the triangle inequality for angles) 

^{n(A)t{xt),n^B)t{xt)) < Z{h(A)t{xt),Ut) + Z{ut,h^B)Axt)) , 
it is enough to show that 

Z{hA{xo),uo) > Z{h(^A)t{xt),Ut) 

(and the analogous inequality for B instead of A whose proof is the same). 

Let c(s) be the geodesic line of unit speed with c(0) = Xq, c(0) = Uq, and 
let c(so) = Xt (i.e. Sq = d{xo,Xt)). Then the above inequality follows from 
the following 

d d 
uo ■ nA{xo) = ■^\s=oDa{c{s)) < —\s=soDa{c{s)) = Ut ■ n{A)t{Xt) 

and this follows from the convexity of the function Da- D 
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The following lemma, explains how we can use the information obtained 
above, in order to find a direction with respect to which the directional 
derivatives of all the corresponding distance functions are large. 

Lemma 7.3. (Existence of a good direction): There is a constant b{d) > 
such that for any set of unit vectors {rijjie/ C W^, that satisfy the condition 
hi ■ hj > for any i,j G /, there is a unit vector f such that f ■ hi > for 
any i E I . 

Proof. Let A be a maximal 1-discrete subset of {njjjg/. Then there are at 
most elements in A, where h{d) is some constant. For any hi G {njjjg/ 
there is hi^ G A with — "n.^oH < 1, which implies hi ■ hi^ > 1/2. Let 

then 

t ^ '^hj&Ahj 2 ^ „ 1 

□ 

Summarizing the above discussion together with the arguments of the 
previous section, we conclude the following less general but more practical 
version of Lemma 14.11 

Theorem 7.4. Let S be a symmetric space of non-compact type, M = r\S 
an S -manifold, and e' > e > 0. Assume that: 

• M' C M>£ is a submanifold with boundary for which the complement 
of the pre-image in the universal covering is given by 

X = S\M' = U^er'{dj < e'}, 

where T' is a subset of F which is invariant under conjugation by 
elements ofT. 

• M' is homotopically equivalent to its ^-shrinking )M'(i. 

• For any x G S" the group 

(7 G F' : d^{x) < 3e') 

is either unipotent or commutative. 

Then there are positive constants d, a which depend on S, e, e' , such that M' 
is homotopically equivalent to some (d, a ■ vol{M')^ -simplicial complex. 

Proof. We shall show that the conditions of Lemma 14.11 are satisfied. The 
sets {d.y < e'} are convex and open with smooth boundary and X is the 
locally finite union of them. 
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It is given that M' is contained in the e-thick part and that it is homotopic 
to its |-shrinking. 

We should indicate how to define the constant h and the direction 
from the conditions of Lemma 14. 1[ 
We define 

2 

& = max{-^^,6(rf)} 

where (3 is the function defined in the proof of Theorem 16.11 in the previous 
section, and h{d) is the constant defined in Lemma f7. HI for d = dim 5*. 

Next we define the directions h{x). Let x G S\X be a point with d{x, X) < 
e. If the group (7 G F' : d^{x) < 3e') is unipotent, then we define the 
direction h{x) in the same way as it is done in the previous section. (It is 
shown in the previous section that in this case the conditions of Lemma 14.11 
are satisfied.) Assume that the group (7 G F' : d^{x) < 3e') is abelian. Let 
A{x) C F' be the set of elements 7 G F' with D^a^^^iy^x) = d{x,X). Then 
for 7 G A{x) 

d^{x) < 2d{x,X) + e' < 3e', 

and hence A{x) is contained in (7 G F' : d^{x) < 3e'). Thus A{x) is abelian. 
By Lemma mi for any a,P E A{x) and any y G d{da < e'} H d{di3 < e'}, 
the inner product of the corresponding external normal vectors at y is non- 
negative. By Lemma f7. 21 the inner product at Tx{S) of the external normal 
vectors to d{{da < ^'})d{x,x) d{{df3 < e'})^(-^ jj^) at x, is also non-negative. 
Therefore it follows from Lemma 17. 31 there is a direction / G Tx{S) for which 
the inner product of / with the external normal vector at x to d{{d^ < 
^'})d{x,x) is > ^ for any 7 G A{x). Thus, we can take n{x) = f. □ 

8. The proof OF ll.5lf 2) in the rank-1 case 

Theorem 11.51^ 2) can be proved, independently of the rank, using the argu- 
ment that we shall present in section El For two reasons we chose to do the 
rank-1 case separately. The first reason is that in the remaining higher rank 
case all locally symmetric manifolds of finite volume are arithmetic. Since 
Theorem 11.51 already took care of the non-compact arithmetic case, we can 
assume compactness when considering higher rank manifolds. This would 
make the argument in section simpler. The second reason is that in the 
rank-1 case there is another proof, which is in some sense more simple. This 
proof, which we shall present below, is basically the same as the one given 
in [9j for the hyperbolic case, and with the tools developed in sections 3,4,6 
and 7, it could be applied to general rank-1 symmetric spaces which are not 
necessarily of constant curvature. 
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Remark 8.1. For = the statement of Conjecture II .HI follows from 
the Gauss Bonnet theorem without the arithmeticity assumption. This is 
because the volume determines the genus and bound the possible number of 
cusps. For this reason we allow ourselves to ignore this case in this and in 
the following section. 

Recall what we intend to prove: 

Theorem 8.2 f Theorem 11.5( 2^ for the rank-1 case). If S is a rank-1 
symmetric space of dimension > A, then for some constants a, d, the fun- 
damental group vri(M) of any S -manifold M = r\S is isomorphic to the 
fundamental group of some [d, a ■ vol(M)^ -simplicial complex. 

We shall use the ordinary thick-thin decomposition. Let be the constant 
from the Margulis lemma, and let e = y. 

Theorem 8.3 (Thick-thin decomposition in rank-1). (see section 
4-5, and \^ section 10) Assume that rank{S) = 1. Let M be an S -manifold 
of finite volume and an arbitrary connected component of M<^. Then 
belongs to either one of the following two types: 

(1) A tube, i.e. a tubular neighborhood of a short geodesic. In this case 

is topologically a ball-bundle over the circle. Its fundamental 
group 7ri(M<^) is infinite cyclic, and in particular abelian. 
or 

(2) A cusp. In which case is homeomorphic to ]R-° x dM^^, where 
(9M<^ is topologically a sub-manifold of codimension 1. A connected 
component of its pre-image is given by = U^gro{'j^7 — ^} 
where Tq < T is a subgroup isomorphic to 7ri(M<^), and it is a "star- 
shaped" neighborhood of some point z G S{oo) (i.e. each geodesic 
line with c(oo) = z enters once into and stays in it). Fq consists 
of unipotent elements only, and each 7 G Fq fixes z and leaves the 
horospheres around z invariant. Moreover Fq is metabelian. 

There are only finitely many connected components of M<e. Moreover, as 
dim(M) > 3 the boundary of each connected component of is connected, 
and hence the thick part is connected. Each cusp is homotopically 
equivalent to its boundary. As dim(M) > 4 each tube is a ball bundle 
over the circle, with fibers of dimension > 3, and hence, its boundary is a 
sphere bundle for a sphere of dimension > 2. Therefore, for each connected 
component of the thin part, the injection of the boundary into the component 
induces an isomorphism between the fundamental groups (which are both 
= Z). Thus by Van-Kampen's theorem we obtain: 

Corollary 8.4. 

7ri(M) =7ri(M>,). 



HOMOTOPY TYPE AND VOLUME OF LOCALLY SYMMETRIC MANIFOLDS 33 



Take M' = M>g. Then the following claim finishes the proof of Theorem 

EH 

Claim 8.5. M' satisfies the condition of Theorem 17. 4[ with respect to e' = e. 

Proof. We only need to explain why M' is homotopic to its |-shrinking, since 
the other conditions of Theorem 17. 41 follow directly from the definition of M' 
and from Theorem 18.31 

Since e = y, the ^-neighborhoods of different connected components of 
M<e are still disjoint, and hence, we can prove the homotopy equivalence by 
showing that there is a deformation retract from (M<^)| \ to 9(M<^)i, 
for each connected component of M<^. 

If is a cusp, then one can define such a deformation retract by letting 
each point fiow (at constant speed = the initial distance) along the unique 
geodesic line which connects it to the unique end of the cusp, i.e. along the 
geodesic whose lifting in the universal covering converges, when t — >■ —oo, to 
the unique limit point in S{oo) of a lifting of the cusp. 

If is a tube, then the lifting of and its ^-neighborhood in S* = 
M are both star-shaped with respect to the lifting c of the short closed 
geodesic which lies inside M<^. The generalized star-contraction (see I3.3|l 

from (M<^)i \ to 9(M<^)| projects to a deformation retract of the 
corresponding subsets of M. □ 

9. The proofs ofO(2) andO(3) 

We shall use the fact that when a low dimensional submanifold is removed 
from a high dimensional manifold, it doesn't change the low dimensional 
homotopy groups. More precisely: 

Lemma 9.1. Let M be a connected manifold and N G M a closed (not 
necessarily connected) sub-manifold. 

• If codimM{N) > 2 then there is a surjective homomorphism 

Tri{M\N) 7ri(M). 

• // codimM{N) > 3 then 7Ti{M \ N) = 7Vi{M). 

Proof. If codimM{N) > 2 then any closed loop can be pushed to one which 
dose not intersect N. Similarly, if codimM(A^) > 3 then any homotopy of 
loops can be pushed to M \ A^. □ 

The submanifold we are about to remove consists of the union of all short 
closed geodesies of some certain type. Observe that the lifting to S = M 
of a closed geodesic in M = r\S which corresponds to 7 G F is an axis of 
7. In particular, any two closed geodesies from the same homotopy class are 
parallel. 
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Lemma 9.2. Le^ 7 G be a hyperbolic isometry which projects non-trivially 
to each simple factor ofG^, and let N <Z S he the union of all geodesies which 
are axes of ^. 

• If S is not isometric to then codims{N) > 2. 

• If additionally S is neither isometric to H^, H^xH^ nor to PSL:i{R)/ PSO^iR), 
then codims{N) > 3. 

Proof. Let S* be an irreducible factor of S. Denote by 7* the projection 
of 7 to the corresponding simple factor G* of (7°. We need to estimate 
codimg* ( min(7*)) . 

If 7* fixes a point then we just remark that since the projection 7* is non- 
trivial, codim^* (min(7*)) > 0. Otherwise let c be an axis of 7* in S* and 
let 

G*{c) = {g e G* : g ■ c is parallel to c}. 

An alternative way to define G*{c) is as follows. Pick two points p,q E c(R) 
and let gp^g = CTp-a^ be the corresponding transvection, then G*{c) coincides 
with the centralizer group CG*{gp,q) < G* of gp^g. G*{c) is a closed reductive 
Lie subgroup of G* which acts transitively on N* = the union of all geodesies 
parallel to c in S*. Observe that N* contains the projection of N to S*. 

Choose an Iwasawa decomposition of G* which induces an Iwasawa decom- 
position of G*(c)°, i.e. write the Iwasawa decompositions of G* and G*{c) 
simultaneously 

G* = K-A-U, and G*{cf = K{c) ■ A ■ U{c), 

such that K{c) = Kn G*(c)° and U{c) = Un G*{cf. (This could be done 
by choosing a flat F D c and defining the torus A to be the subgroup of G* 
which acts on F by translations, and then choosing an order on the dual of 
a = Lie{A) such that if c{t) is given by c{t) = e*^ for H E a, then a{H) > 
for any simple root a, and then taking the Iwasawa decomposition which 
corresponds to A with this ordering.) 

Then dim(S'*) = dim(A ■ U) while dim(iV*) = dim {A ■ ?7(c)), and hence 

codims'. (A^*) = codimu (^U (c)). 

Let Pc(-oo) be the parabolic subgroup of G* which corresponds to the point 
c{—oo) G S*{oo), and let P~ be the minimal parabolic opposite to P'^ — AU. 
Then, as it is easy to verify, the Lie algebra of G* is the direct sum 

Lie(G'*) = Ue{U) + Lie(p-), 

while the Lie algebra of the parabolic Pc(-oo) is the direct sum 

Lie(Pe(-oo)) = Ue{U{c)) +Lie(p-). 

Hence codimu (U (c)) = codim^* (Pc(-oo))- The lemma follows from the fol- 
lowing proposition by a standard case analysis. 
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Proposition 9.3 (see jTj lemma 3.4 and corollary 8). Let H be a connected 
simple Lie group and P < H a proper closed connected subgroup. Then 
codimH{P) > rank{H), and the equality can hold only if H is locally isomor- 
phic to SLn{ 



□ 

We shall now prove: 

Theorem 9.4 (Theorem 11.51( 2) from the introduction in the gen- 
eral case). Let S be a symmetric space of non- compact type, not isometric 
to H2,M3,H2 X W^,PSL3{R)/PS03(R). Then there are constants a,d such 
that the fundamental group of any irreducible S -manifold of finite volume 
M is isomorphic to the fundamental group of some (rf, a - vol{M)^ -simplicial 
complex. 



Proof of Theorem Let G = Isom(5'), let r be the rank of S, i.e. the real 



rank of G, let Ug be the index from the Margulis lemma and let n = n^!. Fix 
e to be one third of the from the Margulis lemma. 

Since we already proved the theorem in the rank one case, we can as- 
sume that rank(S') > 2. Then any S-manifold is arithmetic. Moreover, as 
Theorem 16.11 implies Theorem 19.41 for non-compact arithmetic manifold, we 
may assume that M = r\S is compact. In this case, we have the following 
strengthening of the Margulis lemma. 

Lemma 9.5. For any x & S , the group T^^{x) contains an abelian subgroup 
of index Ug. 

Proof. By the Margulis lemma F^^ (x) contains a subgroup F^^ (x) of index Ug 
which is contained in a connected nilpotent Lie subgroup of G. By Lie's the- 
orem F° (x) is triangulable over C. Therefore its commutator [F° (x), F^ (x)] 
contains only unipotents. As F is cocompact it has no non-trivial unipotents. 
Thus F^^(x) is abelian. □ 

It follows that when 71,72 G F satisfy {d^^ < e} H < e} 7^ then 7" 
and 72 commute. 

Consider an element 7 G F. Replacing 7 by we may assume that 

7 G As F n G° is a uniform lattice in 7 is semisimple. Consider the 
sequence of centralizers 

Gail) < Gam < 6^0(7"') < ^^(7"') < • ■ • < Cg(7"^)- 

As the centralizer of a semisimple element is determined by the type of the 
singularity of the element and by a torus which contains it, two consecutive 
terms 6*^(7"') and 6*^(7"'^^) in this sequence must coincide. Take i to be 
the first time at which this happens and write 7' = 7"'. In this way we 
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attach 7' to each 7 G F. Notice that if 7 G G° then 7' = 7-' for some j <rf, 
and in general 7' = 7-' for some j <[G : G^]n'^ . Set m = [G : G^]7f . 
The reason we prefer to work with the 7"s is the following. If 

{d^[ < 3e} n {d^;^ < 3e} ^ 

then 7^ and 73 commute. Of course, by the above lemma, the non-empty 
intersection implies that 7i",72'^ commute. Since 7^ has the same centralizer 
as 7^", this implies that 7^, 72" commute, and since 72 has the same centralizer 
as 72", this implies that 7^, 72 commute. 

Let C M be the subset which consists of the union of all closed geodesies 
of length < e which correspond to elements of the form 7' for 7 7^ 1. In other 
words, its pre-image in S is given by 

N = U{min(7') : 7 G T \ {1}, mm{dy) < e}. 

Then is a finite union of totally geodesic closed submanifolds. Since F 
is irreducible and G is center free, any 7 G F \ {1} projects non-trivially to 
each factor of G. So it follows from Lemma 19.21 that codimAf(A^) > 3, and 
hence, by Lemma f9. II 

F = 7ri(M) = TTi{M\N). 

Define 

X = U^er\{i}{rfy < e}, M' = S \ X, 

and 

X = T\X, M' = T\M' = M\X. 
Clearly N G X. In order to prove the theorem we shall show: 

(1) M \ N and M' are homotopically equivalent. 

(2) M' satisfies the conditions of Theorem 17.41 with respect to e and — 
(corresponding to e' and e respectively in 17.41 ). 

Proof of (1): We shall construct the desired homotopy in two steps. 
Since M and are compact, and each connected component of is a finite 
union of totally geodesic submanifolds, there is small positive number rj > 0, 
such that the ?7-neighborhoods of the components of A^ are still disjoint and 
contained in X. It is easy to verify that if 77 is small, M \ N and M \ {N)n 
are diffeomorphic. 

Next, we claim that there is a deformation retract from M \ {N)^ to M'. 
In order to show this, we shall apply Lemma f3. 21 to the set of functions 

J-' = {dy : 7 G F \ {!}, min((iy) < e} 

on F = L = S* \ (iV)^, and M' = T->^. We have to indicate what are the 
directions n(a;), and what is the continuous function /3. 
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Let X G X \ {N)r], and let {dy_^, . . . ,dy^} C JF be the subset of functions 
satisfying d-y',{x) < 3e. Then the group (7^^, . . . , 7^) is abehan. Thus for each 
j < k the convex set Ciizl min(7j') is 7^ invariant, and hence, by induction 

nil min(7O^0. 

Pick arbitrarily y G niin(7^) and define h{x) to be the tangent at x to 
the geodesic line which goes from y to x. 

For t < 3e we define f3{t) to be the minimum of the directional derivative 
of dy at X with respect to the tangent to the geodesies 1^, where this 
minimum is taken over all a; G X \ (iV)^, all dy G J-" with dylx) = t, and all 
z G min(7'). Since 

• N and M \ (X).^ are compact, 

• up to conjugations there are only finitely many 7"s with min((i^') < 
e', and 

• for any selection of x, z, 7' as above, the corresponding directional 
derivative is positive, 

it follows that (3 is a well defined continuous positive function. 

Proof of (2): We shall check that the conditions of Theorem 17.41 are 
satisfied. 

Let X G 5* and assume d^{x) < ^ for some 7 7^ 1 in F. As 7' = 7-^ for 
some j < m, it follows that 

j ■ e 

dy(x) = d^jix) < j ■ dJx) < < e. 

m 

Thus X G X. This shows that M' is contained in M>x. 

— m 

If {dy < 3e} n {dy^ < 3e} then 7^ commutes with 73. Thus, the last 
condition of Theorem 17.41 is also satisfied. 

We shall show that there is a deformation retract from M' to its tt — 
shrinking, by an analogous way to the second step in the proof of (1) above. 
This time take 

^ = {D{dy<e} : 7 e F \ {!}, mm{dy) < e} 

while 2^ plays the role of e in Lemma (3.21 We define the directions n{x) G 
T^.(S') to be the tangent to the geodesic y^ for arbitrary y G n{min(7') : 
dy G '^x,3e}- Additionally, we define (3{t) to be the minimum of the direc- 
tional derivative of -D{d^, <e} at x with respect to the tangent of the geodesies 
Y^, where the minimum is taken over all x G S", all D{d^,<e} G with 
Z){d^,<e}(x) = t, and all z G min(7'). Since for t > and for a relevant 7', 
the set {D^dy<t} < t} is a convex body with smooth boundary and since 
any z as above belongs to the interior of this set, the directional derivatives 
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mentioned above are always positive. By compactness we get that /3 is a 
continuous positive function defined for any < t < This finishes the 
proof of Theorem 19.41 □ 

Next we prove: 

Theorem 9.6 fTheorem 11.5( 3) of the introduction). For any S, there 
are constants a, d, such that the fundamental group of any irreducible S- 
manifold M is isomorphic to a quotient of the fundamental group of some 
[d, a ■ vol{M)^ -simplicial complex. 

Proof There are only 3 cases left to deal with. PSL3(M)/PS03(M), x 
and 

The proof for the first two cases goes verbatim as the proof of Theorem 
19. 4^ since these cases are of higher rank and we can assume compactness. 
The only difference is that in these cases, we have only codimAf(A^) > 2 
(instead of > 3) by the first part of Lemma 19.21 so the result follows from 
the first part of Lemma 19.11 

For hyperbolic 3-manifolds, one should only throw out finitely many circles 
which are all the closed geodesies of length < e and then prove that what is 
left is homotopically equivalent to the e-thick part. This is done by deforming 
each cusp to its boundary as in section |H[ and deforming each compact 
component minus a circle to its boundary, as it is done in the proof of 19.41 
Then, again. Theorem 17.41 finishes the proof. □ 

10. Some remarks on Conjecture 11.31 Theorem II. 51 and their 

RELATIONS TO ALGEBRAIC NUMBER THEORY 

Let p{x) G Z[x] be an integral monic polynomial, and let 

k 

i=l 

be its factorization into linear factors over C. Denote by m(p) its exponen- 
tial Mahler measure 

|ai|>l 

The following is known as Lehmer's conjecture. 

Conjecture 10.1. There exists a constant ^ > such that if p[x) is an 
integral monic polynomial with m{P) ^ 1, then m{p) > 1 + i. 

Denote by d{p) the number of roots with absolute value > 1 

d{p) = : > 1}- 

The following conjecture of Margulis is weaker than Lehmer's conjecture. 
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Conjecture 10.2 (see |2I] IX 4.21). There is a function £ : N ^ M>° 
such that m{p) > 1 + i[d{p)) for any non-cyclotomic monic polynomial 
p{x) E TL\x\. 

If Conjecture I1U.2I is true, then for any symmetric space of non-compact 
type 5", the minimal injectivity radius of any compact arithmetic S'-manifold 
is bounded from below by some positive constant r = r(S') (see also [21], 
page 322 for a similar statement). To see this, we argue as follows: Let 
be the identity component of G = Isom(5'). As G° is center-free we can 
identify it with its adjoint group Ad(G°) < GL(0). Let F < be a torsion- 
free uniform arithmetic lattice in G°. We think of F as the intersection of the 
fundamental group of some compact arithmetic S'-manifold with . Since 
F is arithmetic, there is a compact extension G° x O of and a Q-rational 
structure on the Lie algebra g x o of G*^ x O, such that F is the projection 
to G° of a lattice F, which is contained in (G° x 0)(Q and commensurable 
to the group of integral points (G° x O)^ with respect to some Q-base of 
(fl ^ o)q. By changing this Q-base, we can assume that F is in fact contained 
in (G° X 0)z. This means that the characteristic polynomial p^y of any 7 G F 
is a monic integral polynomial. As F is discrete and torsion-free, m{p;y) > 1 
for any 7 G F which projects to a non-trivial element in F. Since O is 
compact, any eigenvalue of 7 with absolute value different from 1 is also an 
eigenvalue of its projection 7 G G". In particular 

i<dim G 

We conclude that 7 is outside the open set 

U = {g eG'^ : m{pg) < 1 + min £(z)}. 

j<dim G 

Clearly U contains any compact subgroup of G, and contains a subset of the 
form 

{g E G^ : g IS semisimple and Tomdg < f{S)} 

for some positive constant f{S). Hence the minimal injectivity radius of 
T\S is > f{S). Finally, if F < G is a torsion free lattice which is not 
necessarily contained in G° then the minimal injectivity radius of T\S is at 
least j^^^Oj = r{S). This implies: 

Corollary 10.3. Coniecture MU. ^ implies Conjectured^ (for compact arith- 
metic manifolds). 

Proof. For a given M, choose a maximal r-discrete net C, and take TZ to be 
the simplicial complex which corresponds to the nerve of the cover of M by 
the r-balls whose centers form C. Then M is homotopic to TZ which is a 
(^ifcl'^rlfT) -simplicial complex. □ 
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For compact locally symmetric manifolds, the minimal injectivity radius 
equals half of the length of the shortest close geodesic. For non compact 
arithmetic S'-manifolds we already know the absence of short closed geodesies 
(see Remark 15. 7|) . Therefore Coniecture I1U.2I implies 

Conjecture 10.4. For any S, there exists a constant I = 1{S) such that no 
arithmetic S -manifold contains a closed geodesic of length < I. 

A simple argument, which uses the fact that for non-cyclotomic monic 
integral polynomials F{x) of a fixed degree k = dim(G) + dim(O), m{F) is 
bounded away from 1, shows that for all the compact arithmetic S'-manifolds, 
which arise by constructions in which the compact extending group O is fixed, 
the infimum on the minimal injectivity radius is positive, and the statement 
of Conjecture 110.41 holds, independently of the rational structure and of the 
specific choice of a manifold within a commensurability class. More precisely: 

Proposition 10.5. Given a compact semi-simple Lie group O, there is a 
positive constant r = r{S, O), such that the minimal injectivity radius is > r, 
for any compact manifold M = r\S such that F fl G"^ is commensurable to 
the group 7rG'o((G° x 0)z) for some Z-structure on gx o. In particular, any 

such manifold is homotopically equivalent to a ( '"°oI{b 'J) i 1°oI(b\ ) -simplicial 
complex. 

A real algebraic integer r > 1 is called a Salem number if all its conju- 
gates in C have absolute value < 1. In Conj ect ur e 1 1 . 21 it is not even known 
whether > 0, i.e. whether there is a positive gap between 1 and the 
set of Salem numbers. Sury [22] showed that the existence of such a gap 
is equivalent to the existence of an identity neighborhood in SL2(M) which 
intersects trivially any uniform arithmetic lattice. Therefore the existence of 
such a gap implies a positive infimum on the length of closed geodesies, when 
considering all the arithmetic surfaces. We shall now discuss the relation be- 
tween this gap and manifolds locally isometric to S" = SL3(M)/S03(]R) or to 
X (the two cases for which we could not prove the analog of Theorem 
0:2)). 

Claim 10.6. Assume there is a positive gap between 1 and the set of Salem 
numbers (i.e. > 0). Then the analog of Theorem I1.5r 2) holds also for 
the symmetric space S = SL3(M)/S03(R). 

Proof. Let r > 1, and assume that 7 = diag(r, r, r~^) is an element of a 
lattice F < SL3(]R). One can easily compute the eigenvalues of Ad(7) : they 
are r^, and 1. As F is arithmetic, r is a Salem number, and thus, by our 
assumption, is bounded away from 1. We conclude that the displacement 
functions of such elements are uniformly bounded away from 0. Take 

e* < inf{min(i^ : 7 = diag(r, r, r~^), r is a Salem number} 
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which is also smaller than from the Margulis lemma. 

If (7 is a hyperbolic element of an arithmetic lattice in SL3(R) with min{dg) < 
e*, then g has no real eigenvalues of multiplicity 2. It is easy to see that 
m.m{g) is then a flat or a single geodesic. In particular dim (^mm{g)^ < 2. 
As dim(S') = 5, the submanifold which consists of the union of all closed 
geodesies of length < e has codimension > 3. Therefore we can apply word 
by word the argument of the proof of Theorem 19.41 for 5* with e*. □ 

If moreover i{2) > 0, then the same is true also for the second remaining 
case S = H2 X H^. 

Claim 10.7. Assume £{1) ■ £{2) > 0. Then the analog ofEM"^) holds also 
for 5 = M2 X 

Proof. In contrast with the situation for SL3(]R), our problem here arises only 
for regular elements 7 G SL2(M) x SL2(M) (for otherwise min(7) is a single 
geodesic and its codimension is 3). But such an element has always the form 
7 = (715 72) where 7i G SL2(M) are diagonalizable over R. If 7^ is conjugate to 
diag(rj, t~^), Xj > 1 then the only possible non-trivial conjugate of ti outside 
the unit disk is T2. Therefore, assuming i{l),i{2) > we can choose e* small 
enough, so that all arithmetic elements with minimal displacement < e* are 
singular, and each has a unique axis. Then we can apply the argument of 
the proof of Theorem 19.41 to this case. □ 

Remark 10.8. Similarly, > implies also the analog of I1.5f 2) for 
compact arithmetic 3-manifolds. 

11. Estimating the size of a minimal presentation 

If Conjecture 11.31 is true, then, given a symmetric space of non-compact 
type S, and an S'-manifold M, such that either 

• S" is not H^, or 

• M is arithmetic, 

the minimal size of a presentation for the fundamental group should be 
bounded linearly by the volume. From Theorem II. 51 we deduce this for most 
cases: 

Definition 11.1. We say that a presentation of a group (S : W) is standard 
if the length of each w E W is < 3. 

Theorem 11.2. Assume that either 

• S IS not isomorphic to H^.H^ x M^, PSLs(R)/ PSOsiR) , or 

• M is non-compact arithmetic. 
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Then for some constant rj = rjiS), independent of M, the fundamental group 
7ri(M) admits a standard presentation 

7ri(M) = (S : W^) 

with \W\<r]- vol{M). 

Proof. Let TZ be the (c?, a ■ vol(M))-simplicial complex which corresponds 
to M by Theorem 11.51 (1) or (2). Fix a spanning tree T for TZ, and take 
the generating set S for iiiijV) = 7ri(M) which consists those closed loops 
which contain exactly one edge outside T. We thus obtain a generating set 
of size less then the number of edges of the 1-skeleton TZ^ which is at most 
a{s)voi{Ai)d{s) ^ other words, we take for each edge of TZ^ \ T the element 
of TTi{7Z^) which corresponds to the unique cycle (with arbitrarily chosen 
orientation) which is obtained by adding this edge to T. Additionally, let 
the set of relations W consist exactly those words which are induced from 
2-simplexes of TZ^ (we take one such relation for each 2-simplex). In this way 
we obtain a set of relations of size < a{S)vol{M)d'^ {S) which is a bound for 
the number of triangles in TZ^. Thus, 

= a{S)d\S) = m8ix{a{S)d\S), a{S)d{S)/2} 

will do. Finally, the length of each w & W is exactly the number of edges in 
the corresponding 2-simplex which lie outside T, and thus the presentation 
(E : W) is standard. □ 

Remark 11.3. Lower bounds for the size of any presentation, are known 
for hyperbolic 3-manifolds (see JH])- In this case, the upper bound obtained 
above (for non-compact arithmetic 3-manifolds) is tight. 

For non-arithmetic hyperbolic 3-manifolds the analogous statement is ev- 
idently false (see Remark |ll.6|) . Surprisingly the following result holds: 

Theorem 11.4. There is a constant rj such that the fundamental group of 
any complete hyperbolic 3-manifold M admits a presentation 

7ri(M) = {^:W) 

for which both |S| and \ W\ are < rj ■ vol{M). 

Lemma 11.5. Let S be a rank one symmetric space, and let e = ^ where 
is the constant from the Margulis lemma. There is a constant c = c{S) such 
that for every S -manifold M, the number of closed geodesies of length < e 
in M is at most c ■ vol{M). 

Proof. Write M = r\S and let G F be elements which correspond to 
two different closed geodesies in M of length < e. Then the axes of a and /3 
are bounded away from each other, and hence, for large enough m, (a"^, Z?™) 
is a non-abelian free group. It follows that {da < e^} H {dp < e^} = 0. 
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Since d.y{x) < e + 2D{rf^<e}(x), we see that 

{Did^<e} < e} n {D{a,<e} < e} = 0. 

This imphes that if we take, for each connected component of M<^, an 
e-ball B^, whose center hes on the boundary of M<^, then these balls are 
disjoint and injected. Thus the number of geodesies of length < e (which 
coincides with the number of connected components of and hence with 
the number of these e-balls) is < vol(M)/vol(-Be)- D 

Proof of Theorem \11.4\ Let e = y, let M be a complete hyperbolic 3- manifold, 
and let C M be the union of all closed geodesies in M of length < e. 
Then consists of < circles. As in the proof of 19.61 7ri(M \ A^) is 

isomorphic to tci(JV) for some [a,d ■ vol(M))-simplicial complex TZ. It fol- 
lows that 7ri(M\ A^) admits a presentation with < ^vol(M) generators, and 
< ad'^vo\{M) relations. Van-Kampen's theorem implies that when adding 
these circles one by one to M \ A^, we should add one relation for each (note 
that each circle has a neighborhood homeomorphic to a solid torus or a solid 
Klein bottle) . Hence, we get a presentation of vri(M) with the same number 
of generators and with at most additional relations. □ 

Remark 11.6. In contrast with Theorem 1 11. 21 Theorem II 1 .41 does not yield 
bounds for the length of the relations. Since for v large enough, there are 
infinitely many complete hyperbolic 3- manifolds with volume < v, the length 
of the relations in the above presentations can not be bound in terms of 
vol(M). 

Remark 11.7. For S" = EI^ x the analog of Theorem ITOI holds. The 
proof is almost the same, except that in this case, each of the < y^^g^^^) 
connected components of the union A^ of all closed geodesies of length < e 
is either a circle or a two dimensional torus or a Klein bottle. 

However for the symmetric space S = SL3(M)/S03(M) we have only the 
following result which follows directly from Theorem 19.61 

Proposition 11.8. For any S, there is a constant ri{S) such that the funda- 
mental group of any S -manifold M has a generating set of size rj{S) ■ vol{M). 

12. A QUANTITATIVE VERSION OF WANG'S THEOREM 

Denote by ps{v) the number of isometric classes of irreducible S'-manifolds 
of volume < v. 

If Conjecture 11.31 is true then for any symmetric space, S, of non-compact 
tj^e of dimension > 4, there is some constant c = c{S), such that 

Ps{v) < v'-'' 
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for any f > 0. While in dimension 3, the vahdity of Conjecture 11.31 would 
yield an analogous upper bound for the growth of arithmetic 3-manifolds. 
Theorems II. 5f 2) implies: 

Theorem 12.1. Assume that S is neither isometric to H^, H^, SL^CR) / SOs{M^ 
nor to X H^. Then we have 

psiv) < v'^^'^-\ 

And ll.Sf 1) implies: 

Proposition 12.2. The number of non-compact arithmetic hyperbolic 3- 
manifolds of volume < v is at most v'^^ for some constant c. 

Remark 12.3. Similarly, for S = SL3(M)/S03(R) or x H^, the number 
of non-compact irreducible manifolds with volume < f is bounded by f ™ for 
some c. 

Proof of UE^UEEandUEE Since dim(S) > 3, it follows from Mostow's 
rigidity theorem that an irreducible S-manifold M is characterized by its 
fundamental group, which, by Theorem lll.2[ has a presentation 7ri(M) = 
(S, W) with |E|, \W\ < ?7(S')vol(M) in which all the relations has length < 3. 
A rough estimate of the number of groups admitting such a presentation 
yields [mj □ 

Remark 12.4. It was shown in jH] that for H" when n > 4 this estimate 
is tight. However in the higher rank case it is very likely that ps{v) grows 
much slower. It was guessed in jH] that when rank(5') > 2 

log ps{v)^c{S)j^^^. 

log log V 

Remark 12.5. Since Mostow rigidity does not hold for surfaces, our method 
does not yield a quantitative version for Borel's finiteness theorem for arith- 
metic hyperbolic surfaces of a given genus. 

13. Some complements 

13.1. Extending some of the results to non-compact orbifolds. In 

the previous sections we have considered 5'-manifolds of finite volume. It 
is natural to try to generalize the results obtained, to the larger family of 
S-orbifolds of finite volume. This amounts to consider general lattices in G 
instead of just torsion free lattices. 

It turns out that some of the main statements could be generalized to 
non-compact S-orbifolds, i.e. to general non-uniform lattices T < G. We 
remark that we do not know how to deal with general compact orbifolds. 
In the non-compact case, our generalizations rely on the following effective 
version of Selberg's lemma: 
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Lemma 13.1. There is a constant i = i{G) G N such that any non-uniform 
arithmetic lattice T < G has a torsion free normal subgroup of index < i. 

Proof. Let g denote the Lie algebra of G and let n be its dimension. Replac- 
ing G by its identity component we can assume it is connected and center 
free, and therefore may be identified with its image under the adjoint repre- 
sentation Ad{G) < GL(g) = GL„(M). As follows from the proof of Margulis' 
arithmeticity theorem, for any non-uniform arithmetic lattice T < G there 
is a base B for the vector space g = M" with respect to which F < GL„(Q) 
and is commensurable to GL„(Z). Replacing this base by a Z-base for the 
Z-span of r ■ 5 (which is easily seen to be a Z-lattice in R"), we can assume 
that r is contained in GL„(Z). 

Let T < GL„(Z) be a fixed torsion- free congruence subgroup (which exists, 
for instance, by Selberg's lemma) and let i = i{G) be its index 

I = [GL„(Z) : T]. 

Clearly, F fl T is torsion free and [F : F fl T] < i. □ 

The following generalization of Theorem 111.21 follows immediately: 

Theorem 13.2. There is a constant rjiG) such that any non-uniform arith- 
metic lattice T <G has a presentation F = (S : W) with 

|S|,|iy| <r]{G)-vol{G/T). 

Proof. Take a torsion free normal subgroup Fi of index < i in F. Then 
vol(G/Fi) = vol(G'/F)|F/Fi| < vol(G/F) ■ z, and Fi, being torsion free, has 
a presentation with < ri'vo\{G /Ti) generators and relations by 111.21 We 
should add at most |F/Fi| < i generators and IF/Fil''"/^^! < -i* relations to 
get a presentation for F. □ 

However, unlike the case of lll.2| we do not know how to bound the lengths 
of the relations in W . 

The following extends the results of section IT^ 

Theorem 13.3. There is a constant c = c{G) such that for any f > 0, the 
number of conjugacy classes of non-uniform arithmetic lattices of covolume 
< V is at most v'^''" . 

Proof. We already know (by section IT2|) that for any f > there are at most 
v'^ conjugacy classes of torsion free lattices of covolume < v, and therefore 
at most v'^ conjugacy classes of torsion free lattices of covolume < i ■ v 
where i = i{G) is the constant from Lemma f 13. 11 

Let vq be the minimal covolume of a lattice T < G. Let F < G be a lattice 
of covolume < v. By Lemma [13.11 F contains a torsion free normal subgroup 
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r' of index < i. Let Ng{T') be the normalizer of T' in G. Then Ng{T') is a 
lattice containing F whose covolume satisfies 

vo < yo\{G/Ng{T')) < V. 

It follows from Theorem 113.21 that Ng{T') has a generating set of size 

< [77 ■ f]. Thus, for any j, the number of subgroups of A^'G(r') of index j is 
no more than (j + [i] ■ f])!^ (which is a trivial upper bound for the number 
of index j subgroups of the free group of rank [r/ ■ f ]). The index [Ng(T') : F] 
is at most v/vq, so there are at most ([f/fo] + [v " '?^])!^ choices for F as a 
subgroup of index [Ng(T') : F] of Ng{T'). Summing over all indexes < v/vq, 
we get that there are at most [v/vq] ■ [[v/vq] + [1] ■ v])]"^ < v'^ ''" choices for F 
as a subgroup of index < [Ng{T') : F] of Ng{T'). 

Thus, the number of lattices F which contain the same F' as a normal sub- 
group of index < z is at most v'^ Since there are at most v'^ '" possibilities 
for F', it follows that the number of conjugacy classes of lattices of covolume 

< f is at most v'^ ■ f ^ < v'^"". □ 

13.2. Commensurable growth. Let us now restrict our attention to a 
fixed commensurability class. 

Definition 13.4. Two S-manifolds M, are called commensurable if 

they have a common finite cover. I.e. Ti\S is commensurable to F2\5' iff Fi 
is commensurable to some conjugate of F2 in G = Isom(5'). 

The following definition is natural. 

Definition 13.5. The commensurable growth /tAf(f) of a locally sym- 
metric manifold M, is the number of non-isometric manifolds commensurable 
to M with volume < v. The commensurable growth Kr(f) of a lattice 
F < G is the number of conjugacy classes of lattices commensurable to F 
with covolume < v. 

One can define the notion of commensurable growth for arbitrary subgroup 
F < G, not necessarily a lattice, as follows: define the generalized index 
between commensurable subgroups F, F' < G to be the rational number 

fF • F n F'l 
[F ■ F'l = ^ • ' ' M 
I ■ J [F' : F n F] ' 

and use this concept instead of "covolume" in the above definition. 

Clearly, for a locally symmetric manifold M = T\S, we have hm{v) < 
ky{v). It is natural to ask what is the relation between these functions. In 
particular, do they have the same asymptotic behavior? 

Another interesting question is what is the relation between the commen- 
surable growth and the congruence subgroup problem. 
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We shall now give upper bounds for the commensurable growth of locally 
symmetric manifolds and for its fundamental group when the dimension is 
> 2. 

Claim 13.6. Let M = r\S be an irreducible locally symmetric manifold of 
dimension > 2 with finite volume. Then there is a constant c = c(M) such 
that KMiv) < v"". 

Proof. If M = r\S is not arithmetic then, by Margulis' criterion for arith- 
meticity, the commensurability class of F admits a unique maximal element 
which contains all the others, and the result follows by considering the sub- 
group growth of this maximal element. If M is arithmetic, this follows from 
England from O □ 

When r < G is a non- arithmetic lattice, the above proof applies also to K-p 
and gives ky{v) < as well. In the arithmetic case, as in 113.31 we obtain 
similar upper bounds by using the following lemma, which can be proved in 
the same way as Lemma [13.11 

Lemma 13.7. For any commensurability class Dl of arithmetic lattices in 
G, there is a constant i = i{^) such that any T E '71 contains a torsion free 
subgroup of index < i. 

The following is immediate from ll(J.5l and 113.71 

Lemma 13.8. Given a commensurability class 91 of arithmetic lattices in 
G, there is a constant rj = r/(Dl) such that any F G 91 has a presentation 
T = {E-.W) with \W\ < 7]{G) ■ vol{G/T). 

As in the proof of 113.31 these two lemmas imply: 

Proposition 13.9. For any lattice T < G, Kr{v) < v''^^^'" . 

13.3. How to construct a simplicial complex for non-arithmetic 
manifolds. We shall now explain how to attach simplicial complexes to 
non-arithmetic, or more generally to rank-1 manifolds, of dimension > 4. 
We are not trying to do it in the most economical way, but just to explain 
an idea of how this could be done. 

The following proposition follows from a rough estimate for the diameter 
and the minimal injectivity radius of compact connected components of the 
thin part. 

Proposition 13.10. There are positive constants a = a{n) and d = d{n) 
such that any compact rank-1 locally symmetric manifold M of dimension 
n> A is homotopically equivalent to a (rf, a-vol{M)^"' '^^^ -simplicial complex. 
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Proof. Fix n, let e(n) be the constant of the Marguhs lemma, and let M<^^n) 
be the thin part of the ordinary e{n) thick-thin decomposition. 

It follows from JUI (see proposition 3.2 there) that for some constant c, 
the diameter of any compact connected component of M<e(„) is at most 
Slog (c ■ vol(M)). Applying formula 8.5 from (page 381), which implies 
that the injectivity radius decreases at most exponentially as one moves 
along the manifold, we get that the injectivity radius at any point belonging 
to M<e(n), and therefore at any point of M, is at least c' ■ vol(M)~'^", for 
some positive constant c'. 

The proposition follows by applying a good covering argument with ordi- 
nary balls of radius e = c' ■ vol(M)^'^". The needed number of balls in such 
a cover is < c"^^ < a ■ vol(M)3"'+i. □ 

In fact, it is easy to obtain stronger results by means of elementary com- 
putations of volumes of neighborhoods of short closed geodesies. We shall 
demonstrate this in the real hyperbolic case. We remark that in all other 
rank-1 cases, one can obtain similar estimates by using the same means, and 
applying Ranch's comparison theorems (see |TJ 1.10). However, also the 
following estimate is probably not tight, and it should be possible (and not 
necessarily very hard) to obtain better estimates. 

Proposition 13.11. For n > 4, there are constants a = a{n),d = d{n), 
such that any compact hyperbolic n-manifold M is homotopically equivalent 
to some (^d,a ■ vol{MY^^"^^^^~^^^^^^"~'^~^'^^^^-simplicial complex. 

Sketched proof for n = 4. In this case any connected component of the thin 
part of the ordinary thick-thin decomposition (with respect to some fixed e) is 
a neighborhood of a short closed geodesic which is topologically a ball bundle 
over a circle. In order to understand the geometry of the thin components it 
is most convenient to look at the upper half-space model for the hyperbolic 
space (see j2] for details). Lift the component so that the short closed 
geodesic is lifted to the line connecting to oo. Then our lifted component is 
a cone, centered by this line. The intersection of this cone with a horosphere 
perpendicular to this line is a union of coaxial ellipsoids (with respect to the 
induced (n — 1)-Euclidean structure on the horosphere). 

Using the fact that any abelian subgroup of S03(M) (= to the fixator group 
of this line) is contained in a 1-dimensional torus, one can show, by a simple 
pigeonhole argument on the powers of the corresponding isometry, that if 
the length of our short closed geodesic is a << e then, for some constant c, 
the 3 dimensional Euclidean ball of radius is contained in the union of 
the above ellipsoids. This implies that the volume of the component is at 
least c'(l/aV2)3 . a. Thus a > c"^^^. 
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Thus the injectivity radius at any point of M is at least p = c" ^^^^^^y , and 

one can construct, as above, a simphcial complex with at most c'" = 
a ■ vol(M)^ vertices, all of them of degree bounded by some constant d. 

We remark that the proof for general dimension n uses the fact that any 
abelian subgroup of SO„_i(M) is contained in some [^^]-dimensional torus. 

□ 

Remark 13.12. In order to obtain analogous estimates for non-compact 
rank-1 manifolds, one should use the thick-thin decomposition with e = 
e(vol(M)) as above, so that all the components of would be cusps, and 
then estimate explicitly the function /5(e) which is defined in the proof of 
Theorem 16.11 and detect its influence on the determination of the constant 
b = 6(e) in Proposition l4.1l in order to finally calculate the resulting simplicial 
complex. 

13.4. Wang's theorem for products of SL2's. This paragraph is not 
precisely a part of the main theme of this paper, but only a part of the same 
subject of mathematics. Moreover, we are not presenting any new result 
here, but only clarify things which are evidently known to some peoples. 
The author decided to write this paragraph because it might serve as a 
complement to Wang's paper 

Wang's theorem states that if G is a connected semisimple Lie group with- 
out compact factors, and G is not locally isomorphic to PSL2(M) or PSL2(C), 
then for any v > 0, there are only finitely many conjugacy classes of irre- 
ducible lattices in G of covolume < v. 

In pT| Wang didn't consider the case where G is of higher rank and has 
factors locally isomorphic to PSL2(M) or PSL2(C). Margulis' arithmeticity 
theorem implies that if G has both a factor which is locally isomorphic to 
PSL2(M) or PSL2(C) and a factor which is not locally isomorphic PSL2(M) 
or PSL2(C) then G contains no irreducible lattices (see |2Ij| corollary 4.5, 
page 315). It was remarked by Borel (see jlj 8.3 and 8.1) that Wang's 
argument implies also the finiteness of the number of conjugacy classes of 
irreducible lattices for groups locally isometric to Ga,b = SL2(M)" x SL2(C)^ 
when (a, b) ^ (1, 0), (0, 1). Let as now explain this remark of Borel. 

It follows from Margulis' super rigidity theorem that irreducible higher 
rank lattices are locally rigid. Thus, the missing ingredient in Wang's ar- 
gument (|SI], 8.1) when applied to groups locally isometric to Ga,b is the 
following statement (which was also noted without proof in j3]). 

Proposition 13.13. Let G be a semi-simple Lie group with no compact 
factors, and let Tn < G be a sequence of irreducible lattices. Assume that 
(r„) converges to a lattice A in the topology of closed subgroups (Hausdorff 
convergence on compact sets). Then A is also irreducible. 
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Proof. Assume that A is reducible. Then we can write G as an almost direct 
product G = Gi • G2 in such a way that A is commensurable with Ai • A2 
where Aj = A fl Gj. Fix a finite generating set for A, and for large n, denote 
by /„ : A — >■ r„ the homomorphism induced by sending each generator to 
the closest element in r„. As explained in j^Ij, since A is finitely presented, 
fn is a well defined homomorphism whenever r„ is close enough to A. 

For any 6 & A, fn{S) 6. We will show that fn{S) is central for each 
non-central 5 G Ai, and for any large enough n. Since the center of G is 
discrete, this will imply the desired contradiction. 

Fix 5 e A 1 non-central. As r„ is irreducible, we will show that is 
central by showing that its projection to the second factor vr2(/„((5)) is the 
unit element in G2. 

A2 is a lattice in G2. Let {52, 1, 52,2, •••,52,fc} G A2 be a finite set of gener- 
ators for A2. By Borel's density theorem, {Ad(52,i), Ad(52,fc)} generates 
the algebra 

(Ad(G2)) < End(02) 
(here 02 denotes the Lie algebra of G2). Since this algebra is finite dimen- 
sional, it is generated by {Ad(7r2(/„(52,i))) }i=i whenever n is large enough. 
Since G2 is semi-simple, the adjoint representation Ad : G2 GL(02) has 
no invariant vectors. 

Let e„ = 7r2(/„(5)). Since /„(5) is close to 6, e„ = 7r2(/„(5)) is close 
to the identity of G2. We can therefore assume that e„ is contained in 
an identity neighborhood of G2 where log = exp~^ : G2 — 02 is a well 
defined diffeomorphism. As 6 commutes with each 62,i, e„ commutes with 
each 7r2(/„((52,i)), and it follows that 

Ad(7r2(/n(52,i)))(loge„) =loge„, 

which in turn implies loge„ = 0, i.e. e„ = 1. □ 

Together with Proposition ll3.l51 the original argument from 8.1 gives: 

Theorem 13.14 (Wang's theorem). Let G be a connected semi-simple Lie 
group without compact factors, which is not locally isomorphic to SL2{^) or 
5*^2 (C). Then for any f > there are only finitely many conjugacy classes 
of irreducible lattices in G with covolume < v. 

Remark 13.15. In [H^, Borel and Prasad established a very strong and 
general finiteness result, but they omitted the cases of G = Ga,b by requiring 
absolute rank > 2. This requirement was used in their proof of the stronger 
finiteness statement, in which the ambient group G can be varied. However, 
Prasad remarked to the author that, when G is fixed, this requirement is 
unnecessary in their argument, and hence, the finiteness of the number of 
conjugacy classes of arithmetic lattices of covolume < f in G could be proved 
also by using their methods. 
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Remark 13.16. More generally, for any G, the finiteness statement holds 
for lattices (not necessarily arithmetic) which are irreducible with respect 
to the SL2 factors of G. I.e. for the set of conjugacy classes of lattices in 
G which project densely to any factor of G which is locally isomorphic to 

SL2(M) or SL2(C). 
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